Mwanza fixo varias aparicións para o equipo nacional de fútbol de Zambia, a miúdo nomeado na liña inicial polo adestrador Samuel 'Zoom' Ndhlovu, a expensas de profesionais con sede en Europa. Mwanza celebrou a súa propia en tal compañía e xogou no 1990
e a final da Copa Africana de Nacións de 1992. Tamén representou a Zambia nos Xogos Olímpicos de 1988 en Seúl.