He made three appearances for Egypt at the 2000 African Cup of Nations finals.
He played for Kenya at the 1972 African Cup of Nations finals.
He played for Kenya at the 1988 and 1990 African Cup of Nations finals.
He played for the Nigeria national football team at the 1980 and 1982 African Cup of Nations finals.
He also participated at the 1994 and 1996 African Cup of Nations finals.
He also played at the 1974 and 1978 African Cup of Nations finals.
Mwanza held his own in such company and played at the 1990 and 1992 African Cup of Nations finals.
He also played for Malawi at the 1984 African Cup of Nations finals.
He made his first appearance at an Africa Cup of Nations finals in the 2012 edition, becoming one of the youngest players to do so.
He played at the 2004 African Cup of Nations finals.