Félix Zeledón est convoqué pour la première fois par le sélectionneur national Ramón Otoniel Olivas pour un match de la Coupes UNCAF 2009 contre le Salvador le (1-1). Par la suite, le , il inscrit son seul but en sélection face au Porto Rico, lors d'un match amical (voitoire 4-1). Il reçoit sa dernière sélection le contre le Belize (défaite 2-1).