"We have discussed the structure of the future agreement in more detail and outlined further steps," Vladimir Chizhov, who heads the Russian delegation at the talks, told reporters in Brussels.
Asked when a new draft agreement will be ready, Chizhov said that that in complex diplomatic negotiations, "there's nothing more harmful for the process than artificial deadlines."
Talks were suspended after Russia's August conflict with Georgia over breakaway South Ossetia.
A decision to resume the negotiations was made at the Russia-EU summit in Nice on November 14, despite objections from Lithuania.
Chizhov said earlier Tuesday that some EU members have tried to use the treaty issue to pressurize Russia. Poland and Lithuania had caused initial delays to the talks on the treaty to replace a pact that expired in late 2007.
Russia supplies a considerable portion of Europe's energy needs, making many countries uneasy about dependence Kremlin-controlled supplies. Russia, in turn, has been hard hit by the global credit crunch and falling oil price, and needs reliable buyers of its natural gas.