Olaza speelde twee interlands voor Uruguay –20, waarmee hij deelnam aan het WK –20 2013 in Turkije. Uruguay –20 haalde de finale in dat toernooi, waarin het na strafschoppen verloor van Frankrijk –20.