Petrović zdobył złoty medal podczas letniej uniwersjady 1987 odbywającej się w Zagrzebiu. Na igrzyskach śródziemnomorskich 1991 w Atenach wywalczył srebro. Był w kadrze reprezentacji Jugosławii, która zajęła 3. miejsce podczas mistrzostw Europy 1995 rozgrywanych w Grecji. Wystąpił na igrzyskach olimpijskich 1996 w Atlancie. Zagrał wówczas we wszystkich meczach turnieju, w tym w wygranym pojedynku o brązowy medal z reprezentacją Rosji. W reprezentacji rozegrał 253 meczów.