Mwanza membuat beberapa penampilan untuk tim sepak bola nasional Zambia, sering disebut dalam starting line-up oleh pelatih Samuel 'Zoom' Ndhlovu, dengan mengorbankan profesional yang berbasis di Eropa. Mwanza memegang sendiri di perusahaan seperti dan bermain di 1990
dan final Piala Afrika 1992. Ia juga mewakili Zambia di Olimpiade Musim Panas 1988 di Seoul.