2015 m. Spalio 13 d. Mbemba užsitarnavo savo pirmąjį tarptautinį golą, kuris buvo vėlyvas tolimųjų atstumų laimėtojas 2<unk>1 draugiškoje rungtynėje prieš Gaboną Visé, Belgijoje. Jis taip pat dalyvavo Afrikos tautų čempionate 2017 ir 2019 metais.
Paskutinėje rungtynėse Egipto rinktinėje jis surengė galvosmuštį, kai Madagaskaras susitaikė 2 su 2 rezultatuose, nors jo komanda pralaimėjo per šaudymą.