Während seiner Zeit beim FC Arsenal absolvierte Rocastle vierzehn Länderspiele für die englische Nationalmannschaft, verlor dabei kein einziges Spiel und ihm wurde eine erfolgreiche internationale Karriere prophezeit.