W reprezentacji Zambii Mulenga zadebiutował w 2006 roku. W swojej karierze wystąpił z Zambią w Pucharze Narodów Afryki 2006 (3. miejsce w grupie) i Pucharze Narodów Afryki 2008 (4. miejsce w grupie). Sukcesy osiągał także z kadrą U-20. W 2007 roku Mistrzostwach Świata U-20 w Kanadzie, na których Zambia dotarła do 1/8 finału. W tym samym roku dotarł też do półfinału Mistrzostw Afryki U-20 oraz został wyróżniony nagrodą dla Najlepszego Młodego Zawodnika Afryki.