Van der Sar 1996 ve 2000 Avrupa Futbol Şampiyonaları ve 1998 Dünya Kupası'nda milli takımının kalesini korumuştu.

Ancak Hollanda her 3 turnuvada da penaltılarla elenmişti. 1996'da çeyrek finalde Fransa'ya, 1998'de yarı finalde Brezilya, 2000'de İtalya'ya elenen Hollanda, 2002 Dünya Kupası'na katılamadı.

2004'te ise İsveç'i, Van der Sar'ın kurtarışı ve en sonunda Robben'in golü ile geçti. 33 yaşındaki Van der Sar maç sonrası, "3 kötü turnuvanın tecrübesine sahiptim ve iyi konsantre olmuştum. Eğer yine elenseydik, milli takımı bırakacaktım. Şimdi mutluyum, ama henüz hiçbirşey elde etmiş değiliz" diye konuştu.