The 1984 Summer Olympics were Petrović's first competition of a grand scale with the Yugoslavia senior national team, and the bronze medal won in Los Angeles that summer became his first Olympic medal. Third place was also earned at the 1986 FIBA World Championship, remembered for the last minute thriller in the semi-final game against the Soviet Union. Petrović was named the MVP of the tournament. At the 1987 EuroBasket, Petrović again returned with bronze, as Yugoslavia lost to the hosts and gold medalists Greece. The University Games, held in Zagreb in 1987, saw the Yugoslavian squad with Petrović win the gold. In the 1988 Summer Olympics, Yugoslavia with Petrović, earned 2nd place, as they lost once more to the Soviet powerhouse.