شارك إسلام سليماني مع المنتخب الوطني في ثلاث دورات من كأس أمم إفريقيا بداية من دورة 2013 التي نظمتها جنوب إفريقيا و عرفت خروج المنتخب الوطني من الدور الأول دون أن يتمكن لاعب ليستر سيتي -حاليا- من الوصول إلى الشباك.
بينما كانت ثاني مشاركة لسليماني مع الخضر في دورة 2015 التي استضافتها غينيا الإستوائية و شهدت خروج المنتخب الوطني من الدور ربع النهائي على يد كوت ديفوار ، و لم يتمكن لاعب شباب بلوزداد السابق إلا من تسجيل هدف وحيد أمام منتخب جنوب إفريقيا في دور المجموعات.
و يواصل سليماني سلسلة مشاركاته السلبية بصيامه عن التهديف في دورة 2017 بالغابون خلال مبارتي زيمبابوي و تونس قبل مواجهة السنغال في الجولة الثالثة و الأخيرة من دور المجموعات.
و يعود آخر هدف لسليماني مع المنتخب إلى شهر مارس الماضي و بالتحديد إلى مباراة أثيوبيا بأديس أبابا ضمن تصفيات كأس إفريقيا.
