השלים את המשפט הבא: מוואנזה הופיע מספר פעמים עבור נבחרת הכדורגל הלאומית של זמביה, לעתים קרובות נקרא בקבוצת הפתיחה על ידי המאמן סמואל "זום" נדהלובו, על חשבון אנשי מקצוע מאירופה. Mwanza החזיק את עצמו בחברה כזו ושיחק ב
1990 ו-1992 גביע אפריקה של האומות הגמר. הוא גם ייצג את זמביה באולימפיאדת הקיץ 1988 בסיאול.