Di tingkat internasional, ia mewakili Rwanda. Ia bermain terutama sebagai Bek.

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