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

Throughout the FIFA World Cup qualification (CAF) 2026, A. Mutsinzi featured in 10 matches, averaging 0.2 tackles, 0 interceptions, and 0.2 clearances per game, while blocking 0 shots per game.