Mwanza se je večkrat pojavil za zambijsko nogometno reprezentanco, ki jo je trener Samuel 'Zoom' Ndhlovu pogosto imenoval v začetni sestavi, na račun profesionalcev iz Evrope. Mwanza je v takšni družbi igral na
in finale Afriškega pokala narodov 1992. Za Zambijo je bil tudi na poletnih olimpijskih igrah v Seulu leta 1988.