Petrović made his debut for the Serbian national under-21 team under manager Radovan Ćurčić in 2013. He was a member of the team at the 2015 UEFA Under-21 Championship.