Landets statliga olje- och gasföretag Sonatrach förhandlar om avtal med Exxon och Chevron.
"Jag driver på Sonatrach", sade energiminister Mohamed Arkab, "eftersom vi behöver öka våra volymer."
Europa har kraftigt minskat sina inköp av rysk gas under det senaste året, och sabotaget av Nord Stream-ledningarna i september innebär att unionen kanske aldrig mer kommer att köpa stora volymer från Ryssland, skriver WSJ.
Algeriet, en av världens största producenter av naturgas, har tre pipelineförbindelser till Europa som ger landet en konkurrensfördel gentemot avlägsna leverantörer, som USA och Qatar, som skeppar flytande naturgas till Europa.
Aktuellt
SENASTE
