Berahino terpilih dalam skuad sementara 28 orang untuk Piala Afrika 2019 di Mesir. Pelatih Olivier Niyungeko menyoroti pengaruh baik yang dia dan pemain lain yang dibesarkan di Inggris, Gaël Bigirimana, bawa ke skuad. Dia menjadi kapten tim dan bermain dalam tiga pertandingan <unk> dua kali memulai <unk> karena mereka tersingkir dari Grup B
tanpa tujuan atau titik.