Mwanza keletą kartų dalyvavo Zambijos nacionalinėje futbolo komandoje, dažnai būdamas vardintas trenerio Samuelo 'Zoom' Ndhlovu, o ne Europos profesionalų. Mwanza taip pat dalyvavo ir 1990 m.
ir 1992 m. Afrikos tautų taurės finalą. Jis taip pat atstovavo Zambijai 1988 m. Seulo vasaros olimpinėse žaidynėse.