Olaza debütierte unter Trainer Juan Verzeri am 8. Juni 2012 in der mit 2:0 gewonnenen Partie gegen die USA in der uruguayischen U-20-Nationalmannschaft. Er gehörte dem Aufgebot der uruguayischen U-20-Auswahl bei der U-20-Weltmeisterschaft 2013 in der Türkei an. Dort wurde er Vize-Weltmeister mit Uruguay. Olaza spielte im Turnier ausschließlich in der Final-Partie gegen Frankreich, als er in der 100. Spielminute für Gianni Rodríguez eingewechselt wurde. Als einziger uruguayischer Schütze traf er im Elfmeterschießen. Bislang (Stand: 13. Juli 2013) absolvierte er neun Länderspiele in dieser Altersklasse. Ein Tor erzielte er nicht.