Meléndez debuterede for El Salvador i 1988 og har spillet over 25 kampe og scoret mindst 3 mål. Han har repræsenteret sit land i 6 FIFA World Cup kvalifikationskampe og spillede i 1993 UNCAF Nations Cup.
- Hvad? Han var også et ikke-spilleligt holdmedlem ved CONCACAF Gold Cup i 1996.