Enligt VG, som lutar sig mot anonyma källor, var det en förhandlare på Statoils kontor i norska Stavanger som stod i förbindelse med terrorgruppen via mobiltelefoner tillhörande norrmännen i gisslan.
Därefter höll Statoil norska UD uppdaterat om vad som framkom i samtalen.
Eftersom att gisslantagarna använde norska telefoner, har norska myndigheter kunnat spåra ett antal andra telefonsamtal från gisslantagarna och kontakter i Algeriet och angränsande länder, enligt uppgifter till VG.
Statoil, som driver gasanläggningen med brittiska BP och algeriska Sonatrach, har avböjt att kommentera påståendet.
Ett 40-tal personer, varav fem norrmän, dödades i gisslandramat i januari.