W reprezentacji Zambii Mulenga zadebiutował 15 czerwca 2008 roku w wygranym 1:0 domowym meczu eliminacji do MŚ 2010 z Suazi. W 2012 roku został powołany do kadry na Puchar Narodów Afryki 2012.