Landzaat spilte for , og deltok blant annet i VM 2006, der han kom innpå i tre av lagets fire kamper. I perioden fra 2001 og frem til 2008 fikk han tilsammen 38 landskamper og ett mål.