At the international level, he represents Tanzania Women. He plays primarily as a Defender.

Throughout the CAF Women's African Cup of Nations 2025, anastazia katunzi featured in 3 matches, averaging 0 tackles, 0 interceptions, and 0 clearances per game, while blocking 0 shots per game.