Ferdinand gab im Februar 1993 seinen Einstand für die englische A-Nationalmannschaft gegen San Marino (6:0) und schoss dabei das letzte Tor. Nach verpasster Qualifikation für die WM-Endrunde 1994 in den USA war er unter Trainer Terry Venables im englischen Kader der Euro 1996 im eigenen Land. Dort war er aber hinter den gesetzten Alan Shearer und Teddy Sheringham nur Ersatzspieler und kam – obwohl gerade zu Englands Fußballer des Jahres ausgezeichnet – noch nicht einmal per Einwechslung zum Zug. Zwei Jahre später nahm er unter dem Venables-Nachfolger Glenn Hoddle an der WM 1998 in Frankreich teil, aber auch dort war ihm ein Spiel nicht vergönnt. An der Seite von Shearer hatte sich dort zunehmend der junge Michael Owen in den Vordergrund gespielt und Ferdinand galt nur als „vierte Wahl“ hinter Shearer, Owen und Sheringham. Sein 17. A-Länderspiel gegen Belgien (0:0) im Vorfeld der Weltmeisterschaft blieb Ferdinands letzter Auftritt für die „Three Lions“, wobei er insgesamt fünfmal traf. Daneben absolvierte er im Jahr 1998 gegen Russland eine einzige Partie für die englische B-Auswahl.