After the retirement of first Makwaza and then Chama in the mid-'70s, Musenge assumed the central defence position and was named captain in January 1977. He led Zambia to the CAN 1978 where they were ejected in the first round.