Ia juga mewakili Serbia dalam ajang Piala Dunia FIFA 2010 dan memainkan peran penting pada kualifikasi Euro 2012 dan pertandingan-pertandingan persahabatan. Atas penampilannya yang impresif sepanjang 2011, Kolarov mendapat penghargaan sebagai Pemain Terbaik Serbia Tahun 2011.