È il 4 giugno 2001, nella Confederations Cup dove il Giappone si classifica secondo, che Tsuzuki esordisce in nazionale giocando la sua unica partita nel torneo nel pareggio contro il Brasile finito a reti inviolate per 0-0.