Mulenga ludis plurajn matĉojn por la nacia futbala teamo de Zambio kaj partoprenis en la 1990-datita
kaj 1992-a Finala de la Afrika Pokalo de Nacioj. Li ankaŭ ludis por Zambio ĉe la Someraj Olimpikoj en Seulo en 1988.