Mwanza többször is szerepelt a zambiai nemzeti labdarúgó-csapatban, gyakran Samuel 'Zoom' Ndhlovu edző nevezték ki a kezdő csapatba, az európai szakemberek rovására. Mwanza a sajátját tartotta egy ilyen társaságban, és játszott az 1990-es
és az 1992-es Afrikai Nemzetek Kupájának döntőjében. A Szöuli 1988-as nyári olimpiai játékokon is képviselte Zambiát.