На европейской арене Петрович с «Шибенкой» дважды доходил до финала Кубка Корача, но там оба раза югославский клуб уступал французскому «Лиможу». Реванш Петровичу удалось взять только в составе нового клуба — «Цибоны». В январе 1986 года «Цибона» встречалась с «Лиможем» в рамках Кубка европейских чемпионов и проигрывала по ходу матча 16 очков (43:27), но в следующие 7 минут Петрович сделал 7 точных трёхочковых бросков и закончил игру с 51 очком (70 % попаданий) и 10 результативными передачами. «Цибона» выиграла матч со счётом 116:106 и в дальнейшем завоевала второй подряд Кубок чемпионов. Помимо этих двух титулов, Петрович завоевал в составе загребского клуба также Кубок обладателей Кубков. С 1986 по 1988 год он ещё трижды становился призёром международных соревнований со сборной Югославии, завоевав бронзу в чемпионате мира 1986 года (где в частности установил личный рекорд с 47 очками за матч против сборной Нидерландов) и чемпионате Европы 1987 года, а затем серебро на Олимпийских играх в Сеуле.