Meléndez tegi El Salvadori eest debüüdi 1988. aastal ja on mänginud üle 25 mängu, teenides vähemalt 3 väravat. Ta on esindanud oma riiki 6 FIFA maailmameistrivõistlustel ja mänginud 1993. aasta UNCAF Rahvaste karikavõistlustel.
- Jah. Ta oli ka 1996. aasta CONCACAF Gold Cup'i mitte-mängija meeskonna liige.