Zenden on pelannut myös 40 ottelua maajoukkueessa ja edustanut maataan 1998 MM-kisoissa sekä vuosien 2000 ja 2004 EM-kisoissa. Vuoden 1998 kisoista hänet muistetaan erityisesti upeasta maalistaan Kroatiaa vastaan pronssiottelussa.