Kolarov was a part of the successful Serbia under-21 side which reached the final of the 2007 U-21 Championships held in the Netherlands.
He also represented Serbia at the 2010 FIFA World Cup and played a major role in UEFA Euro 2012 qualifiers and friendlies.