« Les autorités algériennes craignaient l'exportation de la Révolution tunisienne surtout qu'il existait une activité anormale au sud du pays », a déclaré Lotfi Ben Jeddou, ministre de l'Intérieur. Dans une déclaration accordée jeudi 25 avril 2013 à Shems FM, M. Ben Jeddou a précisé que le gouvernement algérien est prêt à coopérer en matière de lutte contre le terrorisme. Lotfi Ben Jeddou, qui se veut rassurant, a annoncé que sur un total de 32 personnes, 11 Tunisiens sont impliqués dans l'attaque de Aïn Amenas.