2004. nyarán, Van der Meyde segítette a válogatottat a 2004-es labdarúgó-Európa-bajnokság elődöntőjébe jutni. 4 mérkőzésen szerepelt, ezeken mindig kezdő volt. A Német válogatott ellen gólpasszt adott Ruud van Nistelrooy-nak a csoportkörben, a mérkőzés 1-1-es döntetlennel végződőt. Marco van Basten kinevezése után már nem volt többé tagja a válogatottnak mert a feltörekvő fiatalokat hívta meg az új szövetségi kapitány. Olyan fiatal játékosokat mint, Arjen Robben, Robin van Persie és Rafael van der Vaart.