Mulenga hrál několik zápasů za zambijský národní fotbalový tým a zúčastnil se mistrovství světa v roce 1990.
a finále Afrického poháru národů 1992. Také hrál za Zambii na letních olympijských hrách v Soulu v roce 1988.