Колер је дебитовао за репрезентацију 9. фебруара 1999. у пријатељском мечу против Белгије, и на дебитантском мечу је постигао гол. Играо је за Чешку Републику на 3 Европска првенства : 2000., 2004. и 2008., и на Светском првенству 2006. На Европском првенству 2004. са репрезентацијом је стигао до полуфинала.