Čech được gọi vào Đội tuyển bóng đá quốc gia Cộng hòa Séc từ năm 2002. Anh có được vị trí thủ môn chính thức từ vòng loại Euro 2004 cho đến nay. Euro 2004 tổ chức tại Bồ Đào Nha là giải đấu lớn đầu tiên trong sự nghiệp nhưng anh đã thi đấu xuất sắc và cùng đội tuyển Cộng hòa Séc vào đến bán kết và thua Hy Lạp 1-0 bằng luật bàn thắng bạc. Anh được đưa vào đội hình tiêu biểu của giải đấu nhờ thành tích trên. Năm 2005, anh được bầu chọn là cầu thủ Cộng hòa Séc xuất sắc nhất trong năm.