Одличној сезони у клупским такмичењима Петровић је додао и златну медаљу са Европског првенства 1989. у Загребу на којем је млади југословенски тим рушио све редом и врло лагано савладао Грчку у финалној утакмици. Петровић је био други стрелац првенства и најкориснији играч.