In September 2000, Tsuzuki was selected the Japan U-23 national team for 2000 Summer Olympics. But he did not play in the match behind Seigo Narazaki. In February 2001, Tsuzuki was selected the 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.