Melgarejo jest byłym reprezentantem Paragwaju U-20. W 2009 roku wziął udział w Mistrzostwach Świata U-20, które Paragwaj zakończył na 1/8 finału.