Di level internasional, ia bermain untuk Rwanda. Posisi utamanya di lapangan adalah sebagai Bek.

Selama Kualifikasi Kejuaraan Dunia, Afrika 2026, A. Mutsinzi tampil dalam 10 pertandingan dengan rata-rata 0.2 tekel, 0 intersepsi, 0.2 sapuan, dan 0 blok tembakan per laga.