The company declared force majeure on its LNG supplies in June after a problem with a flare tip at its Arzew natural gas complex.
However, Sonatrach continues to sell spot cargoes to high-paying Asian buyers, the report said, citing traders.
Spain's Iberdrola (IBE.MC) and Union Fenosa (UNF.MC) have been the most affected, along with France's GDF Suez (GSZ.FR).