Kitazawa was capped 58 times and scored 3 goals for the Japan national team between 1991 and 1999. He made his international debut on June 2, 1991 in a friendly against Thailand, under national manager Kenzo Yokoyama. He was a member of the Japan team for the 1992 Asian Cup that Japan won. He took part in Japan's unsuccessful campaign to qualify for the 1994 World Cup. He was a member of the Asian final qualification stage that was held centrally in Doha and played two games. He was on the bench when the Iraqi's injury-time equaliser dashed Japan's qualification hope in the last qualifier, in the match that the Japanese fans now remember as the "Agony of Doha" (). Kitazawa was short-listed for the 1998 World Cup, but national manager Takeshi Okada dropped him along with Kazuyoshi Miura and Daisuke Ichikawa at the final training camp in Nyon, Switzerland.