W reprezentacji Zambii Mbola zadebiutował w 2008 roku i liczył sobie wówczas 15 lat. W 2010 roku został powołany do kadry na Puchar Narodów Afryki 2010, stając się drugim najmłodszym zawodnikiem w historii tego turnieju, po Shivie N’Zigou. W 2013 roku został powołany na Puchar Narodów Afryki 2013.