Mwanza pelasi useita otteluita Sambian jalkapallojoukkueessa, ja valmentaja Samuel 'Zoom' Ndhlovu nimitti hänet usein aloitusjoukkueeseen. Mwanza oli omassa joukkueessaan ja pelasi vuoden 1990
ja vuoden 1992 Afrikan kansojen cupin finaali. Hän edusti myös Sambiaa vuoden 1988 kesäolympialaisissa Seulissa.