במהלך הקריירה שלו פרדיננד לא זכה להזדמנויות רבות ממאמני נבחרת אנגליה - הוא הופיע במדיה 17 פעמים בלבד והבקיע חמישה שערים. הוא נכלל בסגל לטורניר יורו 1996, שבו העפילה הנבחרת עד לחצי הגמר, אולם לא שותף באף משחק. למעשה, במשך כל שנת 1996 לא שותף פרדיננד במשחקי הנבחרת, על אף שהצטיין רבות באותה תקופה במדי ניוקאסל. הוא נכלל בסגל גם למונדיאל 1998, אך גם בטורניר זה לא שותף כלל על ידי המאמן גלן הודל.