Meléndez teki debyyttinsä El Salvadorin puolella vuonna 1988 ja on pelannut yli 25 maalia ja tehnyt vähintään kolme maalia. Hän on edustanut maansa kuudessa FIFA: n maailmanmestaruuskilpailussa ja pelasi vuonna 1993 UNCAF Nations Cupissa.
- Mitä? Hän oli myös pelaamaton joukkueen jäsen CONCACAF Gold Cupissa vuonna 1996.