En mayo de 2012, Slimani fue convocado por primera vez a la selección nacional de Argelia por las eliminatorias de la Copa Mundial de Fútbol de 2014 contra y , y el partido de vuelta de la Copa Africana de Naciones 2013 de clasificación contra . El 26 de mayo, hizo su debut, viene como un sustituto en el descanso en un amistoso contra . Una semana más tarde, el 2 de junio, Slimani anotó su primer gol como internacional para Argelia, redes el tercer gol en la victoria por 4-0 sobre en la fase de clasificación de 2014 de la Copa Mundial de la FIFA. Él siguió con otro gol contra en el siguiente juego, y luego marcó otros dos goles en la siguiente contra Gambia.