Mwanza sa niekoľkokrát objavil v zambijskom národnom futbalovom tíme, často bol menovaný v štartovacom zostave trénerom Samuelom 'Zoomom' Ndhlovu na úkor profesionálov z Európy. Mwanza sa držal v takejto spoločnosti a hral na
a finále Afrického pohára národov 1992. Zastupuje Zambie na Letných olympijských hrách v Soule v roku 1988.