Olivera played all the games for Uruguay at the 1997 FIFA World Youth Championship held in Malaysia, scoring two goals in an eventual second-place finish and being named the competition's best player. Also that year, on 13 December, he made his full side debut, during the FIFA Confederations Cup, against United Arab Emirates, and scored in a 2–0 group stage win.