On Friday President Viktor Yushchenko met with Yekhanurov, who also heads the pro-presidential Our Ukraine bloc, and the other leaders of parliamentary parties elected at the March 26 polls to discuss forming a coalition.
"I think that on around May 14-16, a draft agreement will be ready which Our Ukraine will accept," the prime minister said. "Our task forces are trying to take into account the positions of other political forces as much as possible."
Ex-premier Yulia Tymoshenko, speaking Friday after talks with Yushchenko on forming a parliamentary majority as required by the country's constitution, said the coalition would include her own eponymous bloc, Our Ukraine, and the Socialist Party.
"A coalition made up of three political forces will be born 100%," Tymoshenko said. "The talks were successful, and certain terms were outlined."
Tymoshenko said she had agreed with the president that the draft coalition agreement would be ready on May 10-11.
The move is an apparent bid to break current deadlock as the deadline approaches to form a coalition in the Rada, a step required for the formation of a government.
Tymoshenko said democratic forces had an absolute majority in parliament.
According to the official results of the March 26 election, the Party of Regions, led by former presidential candidate Viktor Yanukovych, won 32.14% of the vote and will take 186 seats in Ukraine's 450-seat parliament.
Yanukovych's pro-Russia party was followed by the Tymoshenko bloc with 22.29% of the vote (129 seats), Our Ukraine with 13.95% (81 seats), the Socialist Party with 5.69% (33 seats) and the Communist Party with 3.66% (21 seats).
No other party won a 3% share of the vote needed to take up a place in the Rada, which under the country's constitution must convene 30 days after the publication of the election results in two newspapers on April 27.
