Bakkali bermain di seluruh jenjang tim muda Belgia dan menjadi pencetak gol yang diandalkan. Mencetak 7 gol pada 9 pertandingan untuk tim nasional Belgia U17, ia kemudian dipromosikan ke U21s, mendapatkan kepercayaan dari pelatih Johan Walem.
Setelah Bakkali menjalani debut Liga Champions yang luar biasa, pelatih Belgia [[Marc Wilmots]] memilih dia dalam skuadskuat 25-orang untuk pertandingan persahabatan melawan Perancis <ref name=autogenerated1 /> Karena cedera saat latihan sebelum pertandingan, ia menarik diri dari skuadskuat. Dengan dua kewarganegaraan dan tanpa penampilan internasional, ia masih punya pilihan untuk bermain baik untuk [[Belgia]] atau [[Maroko]], tetapi pada 7 Oktober 2013 (sesaat sebelum dua kualifikasi Belgia terakhir Piala Dunia 2014) ia secara resmi memilih bermain untuk skuadskuat Belgia.<ref>{{cite news|url=http://www.standaard.be/cnt/dmf20131007_00778952|title=Bakkali: ‘Ja, ik kies voor Rode Duivels’|first=Frank|last=Buysse|newspaper=[[De Standaard]]|language=Dutch|date=7 October 2013|accessdate=7 October 2013}}</ref>
