Čech se dio a conocer a la edad de 20 años en la Eurocopa Sub-21 de 2002, cuando su heroica actuación en la tanda de penales ante en la final (encajando solamente un penal), ayudó a la República Checa a conseguir su primer título a nivel juvenil.