Landzaat was a member of the Dutch squad at the 1995 FIFA World Youth Championship. Landzaat also competed in the 2006 World Cup. On 21 May 2008, Landzaat was released from Marco van Basten's UEFA Euro 2008 provisional squad.