Olaza fait ses débuts avec l'équipe d'Uruguay des moins de 20 ans sous la direction de Juan Verzeri, le 8 juin 2012, lors d'une victoire 2-0 contre les États-Unis. Il participe ensuite à la Coupe du monde des moins de 20 ans 2013 organisée en Turquie. Il y devient vice-champion du monde avec l'Uruguay. Olaza ne dispute que la finale perdue aux tirs au but contre la France, en remplaçant Gianni Rodríguez à la du match. Il est le seul tireur uruguayen à réussir son tir au but.