Mwanza made several appearances for the Zambia national football team, often named in the starting line-up by coach Samuel 'Zoom' Ndhlovu, at the expense of Europe-based professionals. Mwanza held his own in such company and played at the 1990 and 1992 African Cup of Nations finals. He also represented Zambia at the 1988 Summer Olympics in Seoul.