Meléndez made his debut for El Salvador in 1988 and has earned over 25 caps, scoring at least 3 goals. He has represented his country in 6 FIFA World Cup qualification matches and played at the 1993 UNCAF Nations Cup. He also was a non-playing squad member at the 1996 CONCACAF Gold Cup.