In February 2001, Tsuzuki was elected Japan national team for 2001 Confederations Cup. At this tournament, on April 8, he debuted against Brazil. Although he played only one game, Japan won the 2nd place. Because Yoshikatsu Kawaguchi and Seigo Narazaki played most matches for Japan in 2000s, Tsuzuki could hardly play in the match. He played 6 games for Japan until 2009.