Melgar disputou 89 partidas pela Seleção Boliviana, marcando seis gols. Tendo estreado pelos "Verdes" em 1980, disputou sua primeira competição três anos depois. O desempenho da Bolívia na Copa América de 1983 foi fraco, pois o time marcaria apenas dois pontos.