В 2011 году в Ливии началась гражданская война. Национально-освободительная армия Ливии и Переходный национальный совет Ливии обвиняли правительство Алжира в поддержке режима Муаммара Каддафи, а именно в поставке оружия и предоставлении транзита для наемников из других стран Африки через свою территорию. В мае 2011 года Садек Бугетая, член Центрального комитета правящей партии Фронта национального освобождения Алжира, посетил Ливию и выразил безоговорочную поддержку Муаммару Каддафи. Позднее, Садек Бугетая заявил, что его визит в Ливию был осуществлен для организации поставки гуманитарной помощи в эту страну. После победы в гражданской войне Национально-освободительной армии Ливии, Алжир установил политические контакты с Переходным национальным советом этой страны. Однако, несмотря на просьбы новых властей Ливии, Алжир не выдал членов семьи Муаммара Каддафи, которые ранее получили убежище в этой стране.