Čech jugó para su país por primera vez en noviembre de 1997 con la selección sub-15, haciéndose camino a través de las diferentes categorías de edad antes de debutar con la en febrero de 2002.