Berahino was named in the provisional 28-man squad for the 2019 Africa Cup of Nations in Egypt. Coach Olivier Niyungeko highlighted the good influence that he and another British-raised player, Gaël Bigirimana, brought to the squad. He captained the team and played all three games – two starts – as they were eliminated from Group B without a goal or point.