আন্তর্জাতিক পর্যায়ে, তিনি রুয়ান্ডা-এর প্রতিনিধিত্ব করেন। তিনি প্রধানত ডিফেন্ডার হিসেবে খেলেন।

ফিফা বিশ্বকাপ যোগ্যতা (সিএএফ) 2026 জুড়ে, A. Mutsinzi 10টি ম্যাচে খেলেছেন, প্রতি ম্যাচে গড়ে 0.2টি ট্যাকল, 0টি ইন্টারসেপশন এবং 0.2টি ক্লিয়ারেন্স করেছেন, এবং প্রতি ম্যাচে 0টি শট ব্লক করেছেন।