Mwanza speelde meerdere keren voor het nationale voetbalteam van Zambia, vaak genoemd in de startlijst door coach Samuel 'Zoom' Ndhlovu, ten koste van professionele voetballers uit Europa. Mwanza speelde in zo'n gezelschap en speelde in 1990 op de
en de finale van de Afrikaanse Natiesbeker in 1992. Hij vertegenwoordigde ook Zambia op de Olympische Zomerspelen van 1988 in Seoul.