Cleverly var med i den danske troppen til EM 2012, hvor Danmark gikk til topps. Han ble tatt ut til å representere Danmark under Sommer-OL 2012 i London, England.