Petrović was an assistant coach of Svetislav Pešić in the national team of Yugoslavia, with whom he won gold at the 2001 European Championships in Turkey and, a year later, at the World Championships in Indianapolis. He also has a silver medal from the 2009 European Championships in Poland when he was in the coaching staff of Dušan Ivković.