Berahino foi nomeado no equipo provisional de 28 homes para a Copa Africana de Nacións de 2019 en Exipto. O adestrador Olivier Niyungeko destacou a boa influencia que el e outro xogador británico, Gaël Bigirimana, trouxeron ao equipo. El foi o capitán do equipo e xogou os tres partidos - dous comezos - como foron eliminados do Grupo B
sen un obxectivo ou punto.