Mkambi made several appearances for the senior Tanzania national football team, including three FIFA World Cup qualifying matches, and played at the 1980 African Cup of Nations finals.