In augustus 2011 werd Cleverley door bondscoach Fabio Capello voor het eerst opgeroepen voor het Engels voetbalelftal, voor een oefeninterland tegen Nederland. Hij speelde uiteindelijk geen minuut, aangezien de wedstrijd werd afgelast door de rellen in Engeland. Een maand later werd de middenvelder opnieuw opgeroepen, net als zijn teamgenoten Phil Jones en Chris Smalling, die ook nog nooit waren uitgekomen voor Engeland. Tijdens de wedstrijden tegen Bulgarije en Wales kwam hij echter niet in actie. Een jaar later mocht hij wel debuteren. Inmiddels was Roy Hodgson als opvolger van Capello de nieuwe bondscoach geworden. Op 15 augustus 2012 werd gewonnen van Italië; Daniele De Rossi opende de score voor de Italianen, maar Phil Jagielka en Jermain Defoe bepaalden de eindstand op 2–1. Cleverley begon in de basis en mocht het gehele duel meespelen. De andere debutanten dit duel waren Jack Butland (Birmingham City), John Ruddy (Norwich City), Ryan Bertrand (Chelsea) en Jake Livermore (Tottenham Hotspur). Op 12 oktober van datzelfde jaar werd een kwalificatiewedstrijd voor het WK 2014 gespeeld tegen San Marino. Door doelpunten van Wayne Rooney, Danny Welbeck (beiden tweemaal) en Alex Oxlade-Chamberlain werd met 5–0 gewonnen. Cleverley, die negentig minuten meespeelde in zijn vierde interland, had 165 balcontacten gedurende het duel, een record voor een Engels international. De middenvelder speelde in zeven van de tien kwalificatiewedstrijden mee. Hodgson nam Cleverley op in een reservelijst van zeven spelers voor het WK. Omdat er geen blessures waren, hoefde hij zich echter niet te melden.