Mulenga pelasi useita otteluita Sambian jalkapallojoukkueessa ja osallistui vuoden 1990
ja vuoden 1992 Afrikan kansojen cupin finaali. Hän pelasi myös Sambian puolella vuoden 1988 kesäolympialaisissa Seulissa.