Ha esordito con la maglia della Repubblica Ceca maggiore nel 2001 nella partita pareggiata 1-1 contro la . Da allora è stato quasi sempre convocato divenendo un elemento importantissimo della Nazionale tanto da divenirne il capitano. Ha partecipato e raggiunto la Semifinale degli Europei 2004, persa poi contro la dopo i tempi supplementari.