După ce a devenit titularul naționalei mari, Čech a fost convocat la lotul Cehiei pentru Campionatul European din 2004. Paradele lui Čech au ajutat echipa să progreseze până în semifinale, unde au pierdut în fața Greciei datorită regulii goluri de argint. El a fost numit în echipa celor mai buni jucători ai turneului.