W reprezentacji Japonii Tsuzuki zadebiutował w 4 czerwca 2001 w meczu z Brazylią podczas w Pucharze Konfederacji, na którym zajęła drugie miejsce. Szósty i ostatni raz w reprezentacji Tsuzuki wystąpił 9 września 2009 w towarzyskim meczu z Ghaną.