На ЕВРО-2004 чехам выпало в группе играть с голландцами, при том, что они вместе играли в отборочной группе к ЕВРО, а также недавняя жеребьевка отборочного этапа чемпионата мира-2006 опять свела эти сборные в одну группу. "Как же надоело опять играть с Голландией", - говорил тогда капитан чехов и обладатель "Золотого мяча" 2003 года Павел Недвед. Он играл против "оранжевых" и на прошлом ЕВРО-2000 в Голландии. Более того, даже когда Недвед начинал играть за сборную в 1995 году, когда ему было 23 года, Чехия в отборочной группе к ЧЕ-96 тоже играла с Голландией. Большая выдалась серия встреч между этими сборными и получилась она очень увлекательной. В отборе ЧЕ-96: Голландия-Чехия 0:0, Чехия-Голландия 3:1.
На ЧЕ-2000 в Голландии матч в группе получился увлекательным, на удивление преимущество было за чехами, они обстучали все штанги, а на последних минутах арбитр матча известный Пьер Луиджи Коллина назначил вымышленный пенальти в ворота чехов. Матч закончился 1:0 в пользу "оранжевых"