Im erneuten Vergleich mit Dänemark (2:1) stand Parker erstmals in einer siegreichen England-Elf. Kurz darauf hatte er beim 2:0 in der Qualifikation gegen Wales eine wichtige Rolle als defensiver Mittelfeldmann im neuen 4-3-3-System unter Capello. In der Folgezeit war er Stammspieler bei den „Three Lions“ und am 29. Februar 2012 war er nach der Suspendierung von John Terry erstmals gegen die Niederlande (2:3) englischer Kapitän. Unter Capellos Nachfolger Roy Hodgson gehörte er dann auch zum finalen England-Kader für die Euro 2012 in Polen und der Ukraine. Er stand in allen vier englischen Spielen in der Startelf, wobei er im Viertelfinale, das letztlich gegen Italien im Elfmeterschießen verloren ging, in der Verlängerung für Jordan Henderson ausgewechselt wurde. Parker schloss seine Länderspielkarriere am 22. März 2013 mit dem 18. Länderspiel gegen San Marino (8:0) ab.