AZ, last year's league champion, is without a main sponsor following the collapse of DSB bank. AZ was owned by DSB's founder Dirk Scheringa. He has invested €100m in the club and its new stadium, the paper says.
Gazprom already sponsors German club Schalke 04 and had earlier been interested in Dutch club Volendam until it was relegated, the Telegraaf said.
Gazprom is one of the main backers of a project to develop a massive underground gas storage centre between Alkmaar and Bergen. That plan is strongly opposed by many locals who fear it will be dangerous.
New sponsors
AZ's director Toon Gerbrands told the Financieele Dagblad on Friday a number of 'major parties' had shown interest in becoming AZ's main sponsor but that the club is looking for someone who will be around for more than one season.
DSB's curators told the paper the sale of the club would be a 'careful process' carried out 'in close consultation with the management'.
Independent experts would be brought in to assess the price of the club, a spokesman told the FD.