Meléndez va debutar per a El Salvador el 1988 i ha guanyat més de 25 partits, marcant almenys 3 gols. Ha representat el seu país en 6 partits de classificació per a la Copa del Món de la FIFA i ha jugat a la Copa de les Nacions de la UNCAF de 1993.
- No. També va ser un membre no jugador de l'equip a la Copa d'Or CONCACAF de 1996.