Potrivit relatărilor agenţiei de presă naţionale din Algeria, Ouyahia a declarat, duminică, în faţa Parlamentului, că Algeria şi Libia sunt state vecine şi că partea algeriană doreşte reluarea cât mai grabnică a securităţii şi stabilităţii în Libia, pentru că doar aşa se vor putea consolida relaţiile bilaterale şi va putea fi construită regiunea arabă Maghrib.
Referitor la faptul că Algeria a permis intrarea pe teritoriul algerian a unor membri ai familiei lui Gaddafi, Ouyahia a explicat că decizia a fost luată din motive umanitare.
Algeria este singura ţară din statele vecine ale Libiei din Africa de Nord care încă nu a recunoscut Consiliul Naţional de Tranziţie. Ministrul de externe algerian, Mourad Medelci afirmase pe 1 septembrie că, în cazul în care CNT va forma un guvern cu largă bază şi reprezentativitate, ţara sa va recunoaşte legitimitatea acestui consiliu.