Las conversaciones abordarán también el proyecto de construcción de un cable eléctrico submarino entre ambos países y el fomento de las relaciones empresariales entre España y Argelia.

Medgaz será una conducción directa desde Beni Saf, en la costa argelina, a la provincia española de Almería. El gasoducto entrará en funcionamiento en 2007, con una capacidad para transportar entre 8 y 16 millones de metros cúbicos (bcm) de gas natural al año. Tendrá una longitud de 200 kilómetros y alcanzará una profundidad máxima de 2.160 metros.

La sociedad Medgaz está constituida por la petrolera española Cepsa y por la argelina Sonatrach, con el 20% de la sociedad cada una, además de por las compañías francesas Total y Gaz de France, la británica BP y las eléctricas españolas Iberdrola y Endesa, con el 12% del capital cada una.