De origen argentino, Ledesma adquirió la nacionalidad italiana en 2008 a través del matrimonio con una italiana que conoció durante su temporada en el Lecce, lo que le hizo optar a escala internacional para la selección de Italia además de Argentina, puesto que nunca había sido internacional con esta última.