Meléndez debutoval za El Salvador v roce 1988 a odehrál více než 25 zápasů, ve kterých vstřelil nejméně 3 góly. Zastupoval svou zemi v 6 kvalifikačních zápasech Mistrovství světa FIFA a hrál v roce 1993 na UNCAF Nations Cup.
- Ne, ne. Byl také nehrávajícím členem mužstva na Zlatém poháru CONCACAF v roce 1996.