Mwanza spilaði nokkrum sinnum með landsliðinu í Zambia og var oft nefndur í byrjunarliðið af Samuel 'Zoom' Ndhlovu þjálfara, á kostnað evrópskra atvinnumanna. Mwanza hélt sig í slíku félagi og lék á 1990
og úrslit Afríkubikarsins 1992. Hann var einnig fulltrúi Sambíu á Ólympíuleikunum í Sól árið 1988.