Tavaly ősszel Algéria menedéket adott a Kadhafi család több tagjának, például a diktátor özvegyének és állapotos lányának. A menedéknyújtás mérgezőleg hatott az új Líbiával még éppen csak kiépülő kapcsolatokra. Az elmúlt napokban Líbia már azzal fenyegetőzött, hogy megszakítja a diplomáciai kapcsolatokat minden olyan szomszédos országgal, így Algériával is, amelyek a Kadhafiaknak menedéket adnak. Az algériai külügyminiszter mostani látogatása volt az első magas rangú vizit a két ország között a felkelés győzelme óta. Murád Medelci látogatása a megbékélést szolgálta, ez derült ki a tárgyalások után tartott közös sajtóértekezleten. Algír, ha megkésve is, támogatásáról biztosította a líbiai Nemzeti Átmeneti Tanácsot. Fenntartotta ugyanakkor, hogy humanitárius okok miatt fogadta be a Kadhafiakat, de jelezte, hogy megtiltotta nekik, hogy a líbiai ügyekbe bármilyen módon beleavatkozzanak. A líbiai Nemzeti Tanács elnöke közölte, hogy partneri kapcsolatra törekszenek Algériával, és hangsúlyozta, hogy a két ország biztonsága egymástól is függ.