Ferdinand valittiin ensimmäisen kerran Englannin maajoukkueeseen helmikuussa 1993 San Marinoa vastaan pelattuun otteluun. Maajoukkueessa Ferdinand ei kuitenkaan onnistunut nousemaan vakiopelaajaksi Alan Shearerin ja Teddy Sheringhamin ohi. Hän oli kyllä mukana Englannin ryhmässä 1996 EM-kisoissa ja 1998 MM-kisoissa, mutta ei pelannut kummassakaan turnauksessa yhtään ottelua. Kaikkiaan Ferdinand pelasi 17 maaottelua tehden niissä 5 maalia.