На чемпионате Европы 1983 года Петрович был самым молодым игроком сборной Югославии, и его команда закончила турнир на 7-м месте. Уже через год, однако, в Олимпийском турнире в Лос-Анджелесе югославы дошли до полуфинала, уступив там испанцам, и завоевали бронзовые медали.