At international level, he features for Rwanda. His main role on the pitch is Defender.

Across the FIFA World Cup qualification (CAF) 2026, A. Mutsinzi appeared in 10 matches and averaged 0.2 tackles, 0 interceptions, 0.2 clearances, and 0 blocked shots per game.