Mbola debuterte for hjemlandet sitt i en VM-kvalifiseringskamp mot 29. mars 2008. I en alder av 16 år, åtte måneder og tre dager, ble Mbola den nest yngste spilleren som deltok i Afrikamesterskapet gjennom tidene, kun slått av s Shiva N'Zigou.