Mwanza se několikrát objevil za zambijský národní fotbalový tým, často jmenován v startovní sestavě trenérem Samuelem "Zoomem" Ndhlovu, na úkor profesionálů z Evropy. Mwanza se v takové společnosti udržel a hrál na mistrovství světa v roce 1990.
a finále Afrického poháru národů 1992. Zastoupil také Zambii na letních olympijských hrách v Soulu v roce 1988.