W styczniu 2009 Urretaviscaya znalazł się w ogłoszonym przez Diego Aguirre składzie reprezentacji Urugwaju U-20 na Mistrzostwa Ameryki Południowej U-20. Tam pełnił rolę podstawowego gracza kadry; wystąpił w ośmiu z dziewięciu możliwych meczów, z czego w sześciu w wyjściowym składzie i zdobył po bramce w konfrontacjach z rundy finałowej z Argentyną (2:1) i Paragwajem (2:2). Wraz ze swoim zespołem zajął wówczas trzecie miejsce w turnieju. Siedem miesięcy później wziął udział w Mistrzostwach Świata U-20 w Egipcie, podczas których rozegrał trzy z czterech spotkań i wpisał się na listę strzelców w fazie grupowej z Uzbekistanem (3:0) oraz 1/8 finału z Brazylią (1:3), po którym urugwajska reprezentacja odpadła z młodzieżowego mundialu.
W lipcu 2012 Urretaviscaya został powołany przez selekcjonera Óscara Tabáreza do reprezentacji Urugwaju U-23 na Igrzyska Olimpijskie w Londynie. Tam zanotował jednak tylko dwa występy, obydwa w roli rezerwowego i ani razu nie wpisał się na listę strzelców, a Urugwajczycy odpadli z męskiego turnieju piłkarskiego już w fazie grupowej, zajmując w niej trzecie miejsce z bilansem zwycięstwa i dwóch porażek.