In Paraná verbrachte er nicht einmal eine ganze Saison, da er im selben Jahr zum Trainer der brasilianischen Fußballnationalmannschaft ernannt wurde. Diese führte er 1989 zum Gewinn der Copa América und zur Fußball-Weltmeisterschaft 1990 in Italien. Doch in Italien scheiterte die "Seleção" bereits im Achtelfinale am späteren Vizeweltmeister Argentinien. Daher beschloss der brasilianische Fußballverband Lazaroni zu entlassen. Lazaroni blieb dennoch in Italien, da er einen Vertrag beim AC Florenz unterschrieben hatte. In Florenz standen ihm zwar Spieler wie Dunga oder Diego Fuser zu Verfügung, aber der Erfolg blieb aus und daher wurde er noch während der Saison durch Luigi Radice ersetzt. Dennoch blieb Lazaroni, abgesehen von einem kurzen Intermezzo in Saudi-Arabien, in Italien und unterschrieb bei AS Bari. Mit dem damals zweitklassigen Klub spielte er eine durchwachsene Saison, wurde Neunter in der Serie B, erreichte aber immerhin das Achtelfinale der Coppa Italia, wo die Mannschaft am späteren Sieger FC Turin scheiterte.