Єдиним великим турніром для Ледесми за збірну став розіграш Золотого кубка КОНКАКАФ 2009 року у США. Ледесма зіграв у чотирьох іграх — Сальвадором (1:2), Ямайкою (1:0), Гваделупою (5:1) та Мексикою (1:1). У останній грі Фройлан став єдиним гравцем на дві команди, який не реалізував свій післяматчевий пенальті, в результаті чого костариканці вилетіли з турніру на стадії півфіналу.