Cependant, pendant guerre de Libye en février 2011, conflit dans lequel l'Otan était le principal belligérant, le statut géostratégique de l'Algérie demeurait incertain, voire menacé. Le bombardement des dépôts d'armes et de munitions de l'armée libyenne par les forces aériennes et navales de l'Otan et leur pillage par les rebelles dont des membres de l'organisation terroriste Al-Qaïda au Maghreb islamique (AQMI) a entraîné une prolifération inquiétante et massive des armes conventionnelles en Libye et au Sahel. Cet état de fait inquiétait au plus haut point en Algérie, qui a craint que ces armes ne soient utilisés par les organisations terroristes qu'il combat depuis des années. De fait, depuis le début de la guerre en Libye, des terroristes équipés de roquettes antichars issus des dépôts de l'armée libyenne, ont effectué des attaques visant un poste avancé de l'armée algérienne à Ziama près de Jijel tandis que d'autres éléments d'Al-Qaïda au Maghreb islamique, dotés d'armes venus de Libye, ont été éliminés par les militaires algériens dans le Sud du pays non loin des frontières avec la Libye.