Zeledón made his debut for Nicaragua in a January 2009 UNCAF Nations Cup match against El Salvador and has, as of December 2013, earned a total of 24 caps, scoring 1 goal. He has represented his country in 4 FIFA World Cup qualification matches and played at the 2009, 2011 and 2013 UNCAF Nations Cupss as well as at the 2009 CONCACAF Gold Cup.