On 13 October 2015, Mbemba scored his first international goal, a late long-distance winner in a 2–1 friendly against Gabon in Visé, Belgium. He also went to the Africa Cup of Nations in 2017 and 2019; in the latter in Egypt he scored a late header in a 2–2 draw with Madagascar in the last 16, though his team lost in a shootout.