[7][8][9] In November 2001, the president of the Republic of Cyprus, Glafcos Clerides received the credentials of the new Ambassador of Algeria Ahmed Boudehri.

[10] In September 2003, the Cypriot president and the heads of Algeria, Senegal, Kuwait met to discuss regional issues.

[15] In December 2001, the Algerian firm Sonatrach and Cyprus oil company Medex Petroleum signed an exploration deal covering the north of Bordj Omar Idriss in the Illizi basin in south-eastern Algeria.

[16] Cyprus is considering Algeria as a potential partner to assist with extracting untapped oil and gas from the island's exclusive economic zone.

Other partners being considered are Libya, Russian and Algeria – full details of the negotiations have not yet been released to the public domain.