Mwanza hizo varias apariciones para el equipo nacional de fútbol de Zambia, a menudo nombrado en la alineación inicial por el entrenador Samuel 'Zoom' Ndhlovu, a expensas de los profesionales con sede en Europa. Mwanza se mantuvo en esa compañía y jugó en el
y las finales de la Copa Africana de Naciones de 1992. También representó a Zambia en los Juegos Olímpicos de verano de 1988 en Seúl.