Bahebeck kwam uit voor diverse Franse jeugdelftallen. Hij haalde met Frankrijk –19 de halve finale van het EK –19 van 2012. Een jaar later was hij basisspeler in het Frankrijk –20 dat het WK –20 van 2013 in Turkije won. Hij scoorde tijdens dat toernooi in een groepswedstrijd tegen Ghana –20 en in de achtste finale tegen Turkije –20.