The statement did not give details of what a truce would entail or how it would be implemented.
The statement also did not specify how the negotiations would be conducted or give an indication of how they could be different from previous meetings of the president and the opposition leaders.
But one of the protest leaders, Vitali Klitschko, was quoted by the Interfax news agency as saying after the meeting that Yanukovych had ensured them there would be no attempt to storm the protesters' encampment on the main square of downtown Kiev.
There, flames from burning barricades of tires and refuse leapt into the air for a second night, as protesters demanding Yanukovych's resignation showed no sign of yielding.
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.