Meléndez membuat debutnya untuk El Salvador pada tahun 1988 dan telah mendapatkan lebih dari 25 caps, mencetak setidaknya 3 gol. Dia telah mewakili negaranya dalam 6 pertandingan kualifikasi Piala Dunia FIFA dan bermain di Piala Bangsa-Bangsa UNCAF 1993.
Aku tahu. Dia juga merupakan anggota skuad non-pemain di Piala Emas CONCACAF 1996.