Le ministre des affaires Etrangères algérien, M. Mou rad Medelci, s'est convenu avec le président du bureau exécutif du Conseil national de transition Libyen, M. Mahmoud Jibril à ouvrir les canaux de dialogue et de contacts officiels entre les deux pays. Notamment à travers l'officialisation de la reconnaissance par Alger du CNT Libyens. M. Mourad Medelci a, à ce propos, déclaré devant l'Assemblée Générale des Nations Unies que l'Algérie réitère sa volonté de commencer, immédiatement, à travailler avec les nouvelles autorités Libyennes. Pour ce qui est des réformes politiques engagées en Algérie, M. Mourad Medelci a indiqué qu'elles portent sur la réforme de la constitution et la publication d'une nouvelle loi sur l'Information et l'abrogation du délit de presse ainsi que l'ouverture de l'audiovisuel, la révision de la loi sur les partis politiques et la loi électorale en plus du renforcement du rôle de la femme dans la vie politique et dans les instances électorales. Le ministre Medelci ainsi que Mohammed Jibril se sont entretenus sur le dossier concrétisation de la reconnaissance par Alger du CNT Libyen par Alger ainsi que sur la situation de la famille Kadhafi en Algérie et sur d'éventuelles négociations sur son extradition vers la Libye. Sachant qu'Alger a menacé les membres de la famille Kadhafi de les extrader en cas de « violation des interdits ».