The works were supposed to start in 2013, under a license obtained in 2008, and entail the drilling of two exploration wells at a depth of 1.200 km, the company said Monday.
Exploration works in Slovakia could last until 2016.
Romgaz also has exploration projects in Poland, which could last until early 2017.
In 2014, Romgaz extracted 5.66 billion cubic meters of natural gas.
Romgaz posted a net profit of RON1.4 billion in 2014, up from RON995.5 million in 2013, and its turnover increased to RON4.49 last year from RON3.89 billion in 2013, due to the deregulation of the gas market.
Romgaz estimates it will make a net profit of RON1.51 billion this year and expects exploitation revenues of RON4.58 billion.