 Ledesma acquired Italian citizenship in 2008 through marriage to an Italian woman he met during his spell at Lecce; this made him eligible at international level for both Argentina and the Italy ("Azzurri"), as he had never been capped with the "Selección" before.On 14 November 2010 Ledesma accepted a call-up by Italy manager Cesare Prandelli for a friendly match against Romania, thus becoming the third oriundo to become part of the "Azzurri" senior squad in the last ten years, the other two being Mauro Camoranesi and Amauri.Ledesma confirmed in the summer 2019 that he had retired from football and would continue as a coach for the Ledesma Academy, where he should be in charge of training children from 5 to 15 years.