Mwanza wystąpił kilkakrotnie w reprezentacji Zambii, często wymieniany w składzie startowym przez trenera Samuela "Zooma" Ndhlovu, kosztem profesjonalistów z Europy. Mwanza był członkiem tej grupy i zagrał w
i finał Pucharu Narodów Afryki 1992. Reprezentował także Zambię na Letnich Igrzyskach Olimpijskich w Seulu w 1988 roku.