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.