佩特洛维奇曾代表塞尔维亚U21队出场，2009年欧青赛对丹麦的附加赛是他的处子秀。在他在成年国家队的第一场比赛则是2009年8月对南非的比赛。