Mwitwa made several appearances for the Zambia national football team and participated in the 1990 and 1992 African Cup of Nations finals.