Cleverley ble tatt ut til Englands U20-landslag for første gang den 12. mars 2009. Men han skadet seg, noe som betydde at han måtte forlate laget og bli erstattet av Leeds Uniteds midtbanespiller Adam Clayton. Han gjorde sin debut med U20-landslaget i 5-0-seieren over Montenegro 11. august 2009, hvor han bommet på et straffespark, men scoret to mål.