CEPSA EP está presente en Egipto a través de su filial CEPSA EGYPT SA B.V., con la que viene desarrollando trabajos de exploración de hidrocarburos en el desierto de Sáhara Occidental desde el año 2005. En la actualidad participa en el bloque South Alamein, ya que el bloque North Bahrein se ha devuelto a las autoridades tras finalizar el segundo periodo exploratorio

En el bloque South Alamein, CEPSA mantiene una participación del 50% en condición de empresa operadora, correspondiendo el 50% restante a la empresa americana "El Paso Egypt S. Alamein Company". Tras haber realizado una campaña sísmica en 3D cubriendo la totalidad del bloque, recientemente ha entrado en la segunda fase del Plan Exploratorio.

En 2010, se ha completado la perforación de dos pozos. La campaña actual de perforación ha finalizado completando la perforación de 5 pozos exploratorios en este bloque. Para 2011 se contemplan la reevaluación del potencial del bloque, para determinar nuevas localizaciones de pozos.

La presencia de CEPSA en Egipto responde a sus planes y estrategia en la zona de Norte de África para desarrollar una cartera de bloques exploratorios y de producción en línea con la que mantiene en otros países.