Olivera gehörte dem uruguayischen Aufgebot bei der U-20-Südamerikameisterschaft 1997 in Chile an. Mit diesem Team belegte er dort den vierten Rang. Im Verlaufe des Turniers wurde er von Trainer Víctor Púa siebenmal (ein Tor) eingesetzt. Auch wurde er im selben Jahr Junioren-Vize-Weltmeister. Er selbst wurde mit dem Goldenen Ball für den besten Spieler der WM ausgezeichnet. In der uruguayischen U-23-Auswahl kam er beim "Torneo Preolímpico" in Brasilien im Jahr 2000 in sieben Länderspielen (zwei Tore) zum Einsatz. Olivera war auch Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 13. Dezember 1997 und dem 2. Juni 2006 28 Länderspiele absolvierte. Dabei weist sein Torekonto acht Länderspieltreffer auf. Sein Debüt feierte er beim FIFA-Konföderationen-Pokal 1997, als er in der Gruppenphase im zu einem Startelfeinsatz kam und das Führungstor erzielte. Im Turnier belegte Uruguay Rang vier. Olivera nahm zudem mit Uruguay an der Weltmeisterschaft 2002 teil. Der Nationaltrainer griff allerdings in diesem Wettbewerb nicht auf Oliveras Dienste zurück.