У складі збірної був учасником чемпіонату світу 1974 року у ФРН, де на поле не виходив. Натомість за два роки на домашньому чемпіонаті Європи 1976 року Петрович був основним гравцем і зіграв в обох іграх турніру, але югослави обидві гри програли і посіли останнє 4-те місце. Свій останній матч за збірну Петрович зіграв саме на цьому Євро у грі за «бронзу» проти збірної Нідерландів 19 червня 1976 року, той матч завершився поразкою югославів з рахунком 2:3, що не дозволило збірній Югославії посісти третє місце на тому чемпіонаті. Загалом протягом кар'єри у національній команді, яка тривала 4 роки, провів у її формі 15 матчів.