Meléndez fu convocato nella selezione della ADEFÚTBOL nel 1937, in occasione di un torneo internazionale. Nel 1945 partecipò al Campeonato Sudamericano, disputando un incontro e ricoprendo il doppio ruolo di giocatore-allenatore. Scese in campo anche nel Sudamericano 1947, sempre per una sola gara.