Kolář pelasi Tšekin alle 21-vuotiaiden maajoukkueessa ikäluokan EM-kilpailuissa 2007. Tšekin A-maajoukkueessa hän pelasi 29 ottelua ja teki niissä kaksi maalia vuosina 2009–2016. Ensimmäinen maali syntyi syyskuussa 2011 ystävyysottelussa Ukrainaa vastaan ja toinen maaliskuussa 2013 MM-karsintaottelussa Armeniaa vastaan. EM-kilpailuissa 2012 Kolář pelasi toisen jakson alkulohko-ottelussa Kreikkaa vastaan tultuaan kentälle loukkaantuneen Tomáš Rosickýn tilalle ja viimeisen alkulohko-ottelun Puolaa vastaan kokonaan. EM-kilpailuissa 2016 hän pääsi kentälle vain viime hetkiksi viimeisessä alkulohko-ottelussa Turkkia vastaan, ja se jäi hänen viimeiseksi maaottelukseen.