Cleverley pelasi Englannin alle 21-vuotiaiden maajoukkueessa kaksi ottelua ikäluokan EM-kilpailuissa 2011. Hän pelasi kaikki neljä ottelua Britannian joukkueessa Lontoon olympialaisissa 2012.