Mwanza va fer diverses aparicions per a l'equip nacional de futbol de Zàmbia, sovint nomenat en la línia inicial per l'entrenador Samuel 'Zoom' Ndhlovu, a costa de professionals amb seu a Europa. Mwanza va tenir la seva pròpia en aquesta companyia i va jugar al 1990
i la final de la Copa Africana de Nacions de 1992. També va representar Zàmbia als Jocs Olímpics d'estiu de 1988 a Seül.