Sonatrach signed a memorandum of understanding with Algerian units of BP and Statoil for upstream exploration opportunities.
Algeria’s state-owned firm said it signed with BP Exploration El Djazair Limited and Statoil North Africa Gas AS, without giving details.
"The signing of this agreement will also enable Sonatrach, BP and Statoil to consolidate their previous partnership, through the search for new cooperation opportunities," Sonatrach said in a statement.
The agreement is the latest sign that Algeria’s NOC is trying to rebuild relationship with international oil and gas companies since Sonatrach's Abdelmoumen Ould Kaddour was appointed CEO last year. He has made it a priority to resolve disputes with oil majors which have dented their appetite to invest in the North African country.
Earlier in February, Sonatrach agreed to a settlement with Italian oil firm Saipem, ending their legal dispute over gas projects.