2004 yazında gerçekleştirilen Euro 2004'te ise yarı finalist olan Hollanda takımının önemli bir parçası olmuş, yarı final maçı haricinde tüm maçlarda forma giymiş, forma giydiği tüm maçlarda ise Hollanda galip gelmiştir. Euro 2004 sonrasında millî takımın başına geçen Marco van Basten takımda revizyona gitmiş, Arjen Robben, Robin van Persie ve Rafael van der Vaart gibi genç futbolcularla yoluna devam etmeyi seçmiş ve van der Meyde bu yeni yapılanmada yer bulamamıştır.