Il suo ultimo torneo internazionale fu il dodicesimo campionato d'Europa, tenutosi in Portogallo nel 2004. Successivamente, con l'avvento di Marco van Basten sulla panchina olandese, Zenden fu coinvolto nella campagna di svecchiamento della squadra e praticamente escluso dalla selezione.