Meléndez għamel id-debutt tiegħu għall-El Salvador fl-1988 u kiseb aktar minn 25 logħba, u skorja mill-inqas 3 gowls. Huwa rrappreżenta lil pajjiżu f'6 logħbiet ta 'kwalifika għat-Tazza tad-Dinja tal-FIFA u lagħab fit-Tazza tan-Nazzjonijiet UNCAF tal-1993
. ħsieb Huwa kien ukoll membru tal-iskwadra mhux tal-logħob fit-Tazza tad-Deheb tal-CONCACAF tal-1996.