Les opérations mises en œuvre par CEPSA en Algérie se placent dans le cadre des activités d’exploration et de production de pétrole brut et de gaz naturel.

Actuellement, CEPSA exploite, en régime de Contrat de Distribution de Production et avec la compagnie nationale algérienne SONATRACH, deux gisements situés dans le bassin de Berkine, dans le bloc 406 A .

Le premier d'entre eux, Rhoude el Krouf (RKF), intégralement situé dans le bloc 406 A , produit actuellement 1000 barils/jour.

Le gisement Ourhoud (ORD), le deuxième en importance de tous ceux découverts dans le pays et qui s'étend en outre sur les blocs 404 et 405, est en exploitation depuis le mois de décembre 2002.

Afin d'intensifier sa présence dans l'activité du gaz naturel, CEPSA fait partie d'un consortium dirigé par TOTAL, qui s'est vu adjuger en juillet 2002 et en décembre 2003 des permis d’exploration et de production de gaz dans le bassin de Timimoun et dans le bassin de Béchar, respectivement.

Avec SONATRACH, elle a en outre constitué la société MEDGAZ. La compagnie, au sein de laquelle participent d'autres entreprises énergétiques, a pour objet l'étude et la promotion d'un gazoduc qui reliera l'Algérie et l'Europe, en passant par l'Espagne.