Мбола сыграл свой первый международный матч за Замбию в квалификационном турнире Кубка мира против Египта 29 марта 2008 года. По состоянию на 25 января 2010 года, он сыграл 20 международных матчей за Замбию, в том числе четыре игры в 2010 году на Кубке африканских наций. В возрасте 16 лет восьми месяцев и трёх дней он стал вторым самым молодым игроком, участвовавшим в Кубке африканских наций, после Шивы Н’Зигу из Габона.