W reprezentacji Zambii Mwanza zadebiutował w 1987 roku. W 1988 roku zagrał na Igrzyskach Olimpijskich w Seulu. W 1992 roku został powołany do kadry na Puchar Narodów Afryki 1992. W kadrze Zambii występował do 1993 roku.