W reprezentacji Nikaragui Zeledon zadebiutował w 2009 roku. W tym samym roku został powołany do kadry na Złoty Puchar CONCACAF. Zagrał na nim w meczach z Meksykiem (0:2), Gwadelupą (0:2) oraz Panamą (0:4), a Nikaragua zakończyła turniej na fazie grupowej.