Im Jahr 2007 spielte Montelongo für die uruguayische U-20-Auswahl an der Seite beispielsweise von Luis Suárez, Edinson Cavani und Martín Cáceres und nahm an der U-20-Fußball-Weltmeisterschaft 2007 in Kanada teil. Im Laufe des Turniers wurde er in den drei Gruppenspielen gegen Spanien, Jordanien und Sambia eingesetzt.