Kolář 2009. június 5-én mutatkozott be a cseh válogatottban, Málta ellen. Első gólját 2009. szeptember 6-án, Ukrajna ellen lőtte. Tagja volt a 2012-es Eb-n részt vevő keretnek. A tornán Görögország és a Lengyelország elleni csoportmeccseket játszott.