En algerisk international, Slimani gjorde sin internationale debut i 2012 og spillede på Afrika Cup of Nations i 2013, 2015 og 2017, og var en del af den algeriske side, der vandt turneringen i 2019.
- Hvad? Han var også en del af Algeriets trup ved 2014 FIFA World Cup, hvor han sluttede som holdets fælles topscorer med to mål. Fra marts 2021 har han vundet over 70 internationale kampe og scorede 31 mål, hvilket gør ham til Algeriets næsthøjeste målmand nogensinde.