Ao nível internacional, representa Ruanda. A sua principal função em campo é Defesa.

Ao longo de Qualificação para o Campeonato do Mundo FIFA (CAF) 2026, A. Mutsinzi participou em 10 jogos e teve médias de 0.2 desarmes, 0 intercepções, 0.2 alívios e 0 remates bloqueados por jogo.