Ferdinand fikk med seg 17 a-landskamper for England, og scoret fem mål. Han var en del av troppen til EM 1996 og VM 1998. Selv om han hadde hatt en svært suksessfull sesong med Newcastle, fikk han overraskende nok ikke spille så mye som ett minutt under EM på hjemmebane, og en skade satte en stopper for spill i VM to år senere.