De Zeeuw var med och vann U21-EM 2006 och debuterade sedan i det nederländska seniorlandslaget i mars 2007. Han deltog i EM 2008 och VM 2010.