अंतर्राष्ट्रीय स्तर पर, वे रवांडा का प्रतिनिधित्व करते हैं। वे मुख्य रूप से डिफेंडर के रूप में खेलते हैं।

फीफा विश्व कप योग्यता (CAF) 2026 के दौरान, A. Mutsinzi ने 10 मैचों में खेला, प्रति मैच औसतन 0.2 टैकल, 0 इंटरसेप्शन, और 0.2 क्लीयरेंस किए, साथ ही प्रति मैच 0 शॉट ब्लॉक किए।