Meléndez ha fatto il suo debutto per El Salvador nel 1988 e ha vinto oltre 25 presenze, segnando almeno 3 gol. Ha rappresentato il suo paese in 6 partite di qualificazione per la Coppa del Mondo FIFA e ha giocato alla Coppa delle Nazioni UNCAF del 1993.
- No, no. È stato anche un membro non giocatore della squadra alla CONCACAF Gold Cup del 1996.