1980 feierte Walter Olivera seinen ersten großen Triumph mit der Nationalmannschaft. Beim in Montevideo anlässlich des 50-jährigen Jubiläums der Erstaustragung der Fußball-Weltmeisterschaft ausgetragenen Mundialito, an dem alle vorherigen Weltmeister außer England, das durch den Vizeweltmeister Niederlande ersetzt wurde, teilnahmen, besiegte Uruguay im Finale Brasilien um den jungen Sócrates mit 2:1. Bei der Copa América 1983 gewann Uruguay um den großen Enzo Francescoli durch einen 2:0-Sieg im Finale gegen Brasilien den Titel von 1983. Olivera kam aber nurmehr bei zwei Gruppenspielen zum Einsatz. Sein Einsatz Mit einem 2:2 in einem Freundschaftsspiel am 26. September 1983 im Bloomfield-Stadion von Tel Aviv-Jaffa gegen Israel gab er seine 30. und letzte Vorstellung für die "Celeste", für die er, 1980 in einem Freundschaftsspiel gegen die Schweiz, ein Tor erzielte. Bereits 1975 nahm er mit Uruguay an der Copa América teil. Uruguay hatte seinerzeit als Titelverteidiger ein Freilos bis zum Halbfinale und scheiterte dort an Kolumbien, das wiederum in den Finalspielen gegen Peru unterlag. An der Qualifikation zu den Weltmeisterschaften 1978 und 1982 scheiterte er mit Uruguay an Bolivien und Peru. 1976 nahm er zudem bei einem Qualifikationsspiel für die Olympischen Spiele von 1976 teil und erzielte beim 1:1 gegen Chile ein Tor. Uruguay qualifizierte sich, verzichtete aber auf die Teilnahme.