Stapleton a été le capitaine de l’équipe nationale lors de la campagne de qualification pour la Coupe du monde de football 1986 et ce malgré une relation plutôt conflictuelle avec son sélectionneur Jack Charlton. Il continue ensuite à jouer et à marquer lors des matchs de qualification à l’Euro 1988. Il est le capitaine de l’équipe lors de la phase finale disputée en Allemagne. Il est de l’équipe qui réalise l’exploit de battre l’équipe d'Angleterre de football 1-0 au Neckarstadion de Stuttgart. Mais cette victoire ne suffit pas à qualifier son équipe pour les demi-finales