W reprezentacji Urugwaju Olivera zadebiutował 13 grudnia 1997 roku w wygranym 2:0 meczu z ZEA, rozegranym w ramach Pucharu Konfederacji 1997. W tym samym roku występował też na młodzieżowych Mistrzostwach Świata w Malezji, na których został wybrany najlepszym zawodnikiem i został wicemistrzem świata.