Alankomaiden maajoukkueessa van der Meyde pelasi ensi kerran toukokuussa 2002 2–0-voitto-ottelussa USAa vastaan. Yhteensä 18 ottelua maajoukkueessa pelannut van der Meyde edusti maataan vuoden 2004 EM-kisoissa.