W 2007 roku Ledesma został powołany przez szkoleniowca Jesúsa Ramíreza do reprezentacji Meksyku U-20 na Młodzieżowe Mistrzostwa Świata w Kanadzie. Tam pełnił jednak wyłącznie rolę rezerwowego i pojawił się na boisku w zaledwie jednym spotkaniu, nie wpisując się na listę strzelców. Jego kadra narodowa odpadła ostatecznie ze światowego czempionatu w ćwierćfinale.