Las operaciones que CEPSA desarrolla en Argelia se enmarcan en las actividades de Exploración y Producción de crudo y de gas natural.

CEPSA explota actualmente, bajo el régimen de Contrato de Reparto de Producción, con la compañía nacional argelina SONATRACH dos yacimientos situados en la cuenca de Berkine, en el bloque 406 A.

El primero de ellos, Rhoude el Krouf (RKF), situado íntegramente en el bloque 406 A, produce actualmente 20.000 bbl/día.

El yacimiento Ourhoud (ORD), que se extiende además por los bloques 404 y 405, es el segundo más importante descubierto en el país y se halla en explotación desde diciembre de 2002.

Con el objetivo de intensificar su presencia en el negocio de gas natural, CEPSA participa en un consorcio liderado por TOTAL, al cual le fue adjudicado en julio de 2002 y en diciembre de 2003 unos permisos de exploración y producción de gas en la cuenca de Timimoun y en la cuenca de Béchar respectivamente.

Además, ha constituido junto con SONATRACH la sociedad MEDGAZ.La compañía, en la que participan otras empresas energéticas, tiene como objetivo el estudio y promoción de un gasoducto que uniría Argelia y Europa, vía España.