Slimani teki kansainvälisen debyyttinsä vuonna 2012 ja pelasi Afrikan kansojen jalkapallokilpailussa vuosina 2013, 2015 ja 2017 ja oli osa Algerin joukkuetta, joka voitti turnauksen vuonna 2019.
- Mitä? Hän oli myös osa Algerin joukkuetta vuoden 2014 FIFA-maailmancupissa, jossa hän pääsi joukkueen yhteisenä maalipitäjänä kahdella maalilla. Vuoden 2021 maaliskuuhun mennessä hän on pelannut yli 70 kansainvälistä ottelua ja tehnyt 31 maalia, mikä tekee hänestä Algerian toiseksi korkeimman kaikkien aikojen maalipitäjän.