Im Oktober 2009 wurde Slimani für das einwöchige Trainingslager der algerischen A'-Nationalmannschaft in Algier eingeladen. Am 9. März 2010 wurde er von Trainer Abdelhak Benchikha für das Qualifikationsspiel gegen Libyen bei der afrikanischen Nationenmeisterschaft 2011 nominiert. Er wurde nachnominiert um seinen verletzten Teamkollegen Youcef Saïbi zu ersetzen. Jedoch kam er nicht zum Einsatz, Algerien gewann das Spiel mit 1:0.