En 1946, en association avec le gouvernement général de l'Algérie, le BRP (Elf Aquitaine) crée la Société Nationale de Recherche et d'Exploitation de Pétrole en Algérie (S.N. REPAL) dont le siège est à Hydra en haut de la ville d'Alger. Une de ses principales implantation sera celle d'Hassi Messaoud dans laquelle SN REPAL découvre du pétrole en Juin 1956.
En avril 1960, l’Union générale des pétroles naît officiellement. L'UGP est formée de la Régie autonome des pétroles, de la SN REPAL et du Groupement des exploitants pétroliers (GEP) qui détiennent chacun un tiers du capital.