MINSK, Jan. 13 - Ukraine and pro-Russian rebels have agreed to a new truce deal Wednesday that goes into immediate effect and replaces one broken just hours after its signature at the end of last month, AFP reported.

The latest ceasefire was negotiated between Moscow and Kiev envoys in the Belarussian capital Minsk with the help of a senior negotiator from the Organization for Security and Co-operation in Europe.

Both Ukrainian and OSCE officials said the latest initiative was pushed forward by Boris Gryzlov -- a former Russian parliamentary speaker whom President Vladimir Putin handpicked as his personal envoy to the negotiations earlier this month.

Gryzlov is seen as both a close ally and confident of Putin who brings a much greater degree of credibility to truce talks that had been conducted by much lower ranking and less known Russian officials in the past year.

Ukrainian media cited sources as saying that Gryzlov had conducted a rare private meeting with Ukrainian President Petro Poroshenko in Kiev before heading off to Minsk.

"Russian representative Boris Gryzlov proposed making another attempt at reaching a ceasefire," Russian news agencies quoted OSCE negotiator Martin Sajdik as saying in Minsk.

"This proposal was supported by all of the meeting's participants," Sajdik was further quoted as saying.

There was no immediate comment from Gryzlov himself or the representatives of Ukraine's separatist Luhansk and Donetsk regions.

A spokeswoman for Poroshenko's peace negotiator said the new truce would go into immediate effect in honor of the "Old New Year" holiday that is celebrated Wednesday in ex-Soviet republics according to the Julian calendar.

"Ukraine stresses that without a ceasefire, there can be no de-mining or a proper solution to outstanding political, humanitarian and economic issues," Ukrainian spokeswoman Darka Olifer wrote on Facebook.

"That is why Ukraine supports the latest initiative of Russian representative Boris Gryzlov."

The previous "New Year and Christmas" truce was struck on December 22. It was broken the following morning and yet again failed to bring an end to a 20-month conflict that has now claimed more than 9,000 lives.

Three Ukrainian soldiers and two rebel fighters have been reported killed since the start of the year. (afp/ez)