Цуёси Китадзава впервые сыграл за сборную Японии 2 июня 1991 года в товарищеском матче против сборной Таиланда на стадионе «Ямагата парк» под руководством тренера Кэндзо Ёкоямы. В составе национальной сборной он выиграл Кубок Азии в 1992 году. Гол в полуфинале в ворота Китая стал его первым забитым мячом за национальную команду.