El 14 de noviembre de 2010, Ledesma aceptó una llamada del técnico de Italia, Cesare Prandelli, para un partido amistoso contra Rumanía, convirtiéndose así en el quinto extranjero en formar parte de la escuadra "azzurri" en los últimos diez años, los otros cuatro son Mauro Camoranesi, Amauri, Thiago Motta y Pablo Daniel Osvaldo.