Berahino durchlief ab der U-16-Auswahl alle Jugendnationalmannschaften Englands. Am 14. Oktober qualifizierte er sich mit dem U-21-Team für die U-21-Europameisterschaft 2015 in Tschechien. Dabei war Berahino zusammen mit dem Polen Arkadiusz Milik der erfolgreichste Torschütze der Qualifikationsrunde.