CEPSA desarrolla en Argelia, actividades de exploración y producción de crudo y gas natural, con dos yacimientos (RKF y OURHOUD) situados en la cuenca de Berkié, que conforman el núcleo de esta actividad. Desde 2002, también participa en bloques de exploración de gas natural en la cuenca de Timimoun y en 2011 se ha adjudicado el bloque de exploración de hidrocarburos, Rhourde Rouni.

El yacimiento Rhoude el Krouf (RKF), situado íntegramente en el bloque 406 A y con una participación de CEPSA del 100%, ha producido una media de 19.505 barriles al día. En 2010 se pusieron en marcha instalaciones para mantener la producción del bloque en Plateau por un periodo superior al previsto. En la actualidad, hay en operación 29 pozos (18 productores y 11 inyectores).

El yacimiento Ourhoud (ORD), que se extiende por los bloques 406A, 404 y 405, es el segundo más importante descubierto en el país, con un 17% de la producción total del país. Su producción media diaria en el último año ha sido de 220.564 barriles. Actualmente están operando 58 pozos productores de crudo, 30 inyectores de agua, 1 inyector de gas y 6 pozos inyectores duales agua/gas.

Con el objetivo de intensificar su presencia en el negocio de gas natural, CEPSA participa en un consorcio liderado por TOTAL, de exploración y producción de gas respectivamente. En 2009 se aprobó la viabilidad comercial del campo de gas natural TIMIMOUN en el que participamos con un 11,25%, junto a TOTAL y Sonatrach. Este proyecto contempla la puesta en producción de ocho yacimientos de gas y la realización de trabajos de sísmica, perforación de varios pozos y construcción de instalaciones para el tratamiento del gas natural. El objetivo es ponerlo en producción en 2014 con un caudal de 5 millones de m³/día.

Bloque Rhourde Rouni: tiene una extensión de 3.034 km² y está localizado en la cuenta del Berkine a unos 100km al noreste del campo RKF. Esta concesión, por 32 años, permitirá a nuestro Grupo acometer los trabajos de exploración iniciales por un  periodo máximo de 7 años.

Además, en 2001 se constituyó junto con SONATRACH, y otras multinacionales energéticas, la sociedad MEDGAZ que tiene como objetivo el estudio y promoción de un gasoducto submarino que une Argelia y Europa, vía España. Este Gasoducto se ha puesto en marcha en abril de 2011 y tiene una capacidad total inicial de transporte de 8bcm/año (8.000 millones de m³ /año) y una longitud de 210 km (Almería—Beni-Saf).