Mulenga többször is játszott a zambiai labdarúgó-csapatnál, és részt vett az 1990-es világbajnokságon.
és az 1992-es Afrikai Nemzetek Kupájának döntőjében. A Szöuli 1988-as nyári olimpiai játékokon is játszott Zambiáért.