Berahino a fost numit în echipa provizorie de 28 de jucători pentru Cupa Africii a Națiunilor din 2019 din Egipt. Antrenorul Olivier Niyungeko a subliniat influența bună pe care el și un alt jucător britanic, Gaël Bigirimana, au adus-o echipei. El a fost căpitanul echipei și a jucat toate cele trei meciuri <unk> două starturi <unk> deoarece au fost eliminați din grupa B
fără un scop sau un punct.