Criscito debuteerde op 12 augustus 2009 in het Italiaans voetbalelftal, in een oefeninterland tegen Zwitserland. Hij behoorde een jaar later tot de Italiaanse selectie op het WK 2010. Hij stond hierop in alle drie de wedstrijden dat Italië actief was op het toernooi in de basis. Criscito miste het EK 2012 vanwege zijn vermeende betrokkenheid bij een omkoopschandaal in het Italiaanse voetbal. De politie doorzocht op maandag 28 mei 2012 zijn hotelkamer in Florence tijdens een trainingskamp van de Italiaanse selectie. Volgens de vice-voorzitter van de nationale bond, Demetrio Albertini, werd Criscito buiten de ploeg gehouden zodat hij alle tijd had om zijn naam te zuiveren.