"We are analyzing the possibility of building gas storage facilities for transit, ahead of the construction of Nabucco gas pipeline," Gheorghe told a press conference.
Petrom, which doesn't have any storage facilities at the moment, may consider partnerships with Romanian and foreign companies.
"We are analyzing potential locations. Gas storage is a key element for us and we will look at these possibilities together with Romanian and foreign partners. After Nabucco 's construction, we will build these facilities," Gheorghe said.
On the Bucharest Stock Exchange Tuesday, Petrom shares were down 0.95% on the day to RON0.525 per share at 0941 GMT.
The planned 3,300-kilometer pipeline, which is to transport gas to Austria from Turkey, through Romania, Hungary and Bulgaria, is seen as an important strategic project that will reduce Europe's reliance on Russian gas.
The Nabucco consortium is owned by Austria's OMV AG (OMV.VI), Hungary's MOL Nyrt. (MOL.BU), Turkey's Botas, Bulgaria's Bulgargaz and Romania's Transgaz.
RWE AG (RWEOY), one of Germany's biggest energy companies, joined the consortium earlier this year.