Montenegro jogou pela seleção de Sub-20 do Paraguai e participou do Campeonato Sul-Americano de Juvenis em janeiro de 2011. Ele também jogou na Copa do Mundo Sub-20 da FIFA 2013, na Turquia, onde marcou com um "chute acrobático" contra a Grécia na fase de grupos.