Mwanza spillede flere gange for Zambias fodboldlandslag, og han blev ofte optaget i startlinjen af træner Samuel 'Zoom' Ndhlovu, på bekostning af professionelle spillere fra Europa. Mwanza holdt sit eget i et sådant selskab og spillede på 1990
og 1992 African Cup of Nations-finalen. Han repræsenterede også Zambia ved de olympiske lege i 1988 i Seoul.