Mwanza mängis mitmel korral Zambia jalgpallimeeskonnas ning treener Samuel 'Zoom' Ndhlovu nimetas ta tihtipeale algkoosseisu, kuid mitte Euroopa professionaalide arvel. Mwanza oli sellises kompaniis oma ja mängis 1990. aasta
ja 1992. aasta Aafrika Rahvaste Meistrivõistluste finaal. Ta esindas Zambiat ka 1988. aasta Suveolümpiamängudel Seulis.