C'è anche la Nazionale, che Petrović non snobba mai. Con giocatori del calibro di Dino Rađa, Toni Kukoč e Arijan Komazec la Croazia conquista l'argento alle Olimpiadi di Barcellona nel 1992, perdendo solo in finale contro il fenomenale Dream Team statunitense, che per la prima volta schiera i professionisti della NBA al gran completo. È proprio l'anno successivo alle Olimpiadi spagnole che Petrović prende la grande decisione: lasciare i suoi New Jersey Nets, con cui è in scadenza di contratto, per andare in una squadra da titolo. L'ultimo anno ai Nets lo ha consacrato infatti definitivamente tra i migliori giocatori della lega americana: pur non avendo ricevuto la convocazione per l'All-Star Game la guardia croata viene inserita nel terzo quintetto NBA, primo europeo a riuscirvi e secondo non statunitense di sempre dopo il nigeriano Hakeem Olajuwon.