Urretaviscaya gehörte der uruguayischen U-15-Auswahl an, in der er unter Trainer Ángel Castelnoble am 25. Oktober 2005 in der Partie gegen Bolivien bei der U-15-Südamerikameisterschaft 2005 debütierte und eines seiner insgesamt zwei Länderspiele für dieses Team bestritt. Schon im Folgejahr griff am 7. Juni 2006 erstmals auch Roland Marcenaro, der Trainer der U-17, im Freundschaftsspiel gegen Chile auf seine Dienste zurück. Er wurde sodann für die U-17-Südamerikameisterschaft 2007 nominiert. Bei diesem Turnier war er Stammspieler und absolvierte vier Partien in Ecuador, in denen er zwei Tore erzielte. Seine Bilanz in der U-17 weist insgesamt neun Spiele und fünf Treffer aus. Auch in der von Diego Aguirre trainierten U-20 kam er zum Zug und feierte sein Debüt auf Nationalmannschaftsebene in dieser Altersklasse am 1. Dezember 2007. Gegner dieses Länderspiels waren die USA. In der Folge kam er in dieser Auswahl 17 Mal zum Einsatz und schoss acht Tore. Er war Teil des Aufgebots bei der U-20-Südamerikameisterschaft 2009 und nahm ebenfalls an der U-20-Fußball-Weltmeisterschaft 2009 in Ägypten teil. In letztgenanntem Turnier absolvierte er drei Spiele, bei denen er zwei Tore schoss. Nationaltrainer Óscar Tabárez berief ihn sodann auch in die Olympiaauswahl. Dort bestritt er sein erstes von vier Länderspielen am 11. Juli 2012 gegen Chile. Beim Fußballturnier der Olympischen Spiele 2012 in London gehörte Urretaviscaya dem uruguayischen Aufgebot an.