Na Euro 2000, sediada em conjunto por Bélgica e Países Baixos, Edwin tinha ótima chance de conseguir seu primeiro título pela seleção neerlandesa, mas nova eliminação numa disputa de tiros da marca penal - desta vez, para a Itália - deu início a uma fase de entressafra. Seria ele o titular na péssima campanha nas Eliminatórias para a Copa de 2002, quando os Países Baixos perderiam a vaga no torneio para Portugal e Irlanda.