Не сказал Фернандо Редондо своего последнего слова и в сборной Аргентины, за которую провел всего лишь 48 матчей. И ведь мог бы сыграть гораздо больше, если бы не проклятые травмы и конфронтация с небезызвестным Даниэлем Пассареллой, возглавившим «альбиселесту» в 1998 году. И ладно бы, если бы она возникла из-за каких-то тактических разногласий (правда, утверждалось, что Редондо не захотел играть на левом фланге полузащиты); реальной причиной бескомпромиссного противостояния с Кайзером стало нелепое требование последнего к игрокам «в целях укрепления дисциплины» укоротить свои прически до «солдатских» и снять все украшения, которые якобы «морально разлагали коллектив». Если Батистута скрепя сердце пошел на этот шаг, то Редондо вместе с Каниджей пошли на принцип, публично высмеяв странноватого тренера.
В 1997 году в преддверии решающего матча отборочного цикла чемпионата мира против Колумбии Пассарел-ла забыл о своих требованиях и отправился на поклон к Редондо, однако тот выступил с гневной отповедью, заявив о нежелании работать с человеком, когда-то прилюдно назвавшим его лжецом. С того момента футболист и тренер окончательно стали заклятыми врагами, и когда руководство «Реала» искало замену Джону Тошаку, фамилию Пассареллы пришлось вычеркнуть из списка кандидатов только потому, что Редондо поставил вопрос ребром: «Или он, или я». Вернулся же в сборную Редондо лишь после того, как в 1998 году Кайзера сменил Марсело Бьельса, который если и был зациклен на чем-либо, то на тактике, но никак не на внешнем виде своих подопечных.
Дебют Принца в национальной команде состоялся 18 июня 1992 года в товарищеской встрече с Австрией (2:0), и вскоре он был включен в заявку для участия в Олимпийских играх, став самым молодым ее футболистом. За два года до этого Карлос Билардо был готов взять его на чемпионат мира в Италии, однако Редондо удивил всех своим отказом, мотивированным тем, что он не может бросить учебу на экономическом факультете университета Буэнос-Айреса. На самом деле причина такого решения была совершенно иной: Редондо как последовательный сторонник атакующего футбола не скрывал своей антипатии к тому стилю, что практиковал Билардо, и в извечном споре «билардистас» и «меноттистас» всегда принимал сторону последних...
Самыми же запоминающимися моментами в его карьере, на взгляд самого Редондо, были дебют за «Архентинос Хуниорс», отборочный матч ЧМ-94 против Парагвая, два финала Лиги чемпионов с «Реалом» и, разумеется, поединок на «Олд Траффорд» против «МЮ», когда он и явил миру свой знаменитый финт пяткой. Тогда он одним движением сделал клоуна из Никки Батта и выдал великолепный пас Раулю, который и забил третий мяч...