Kiev, Ukraine ? Government and opposition leaders on Wednesday agreed to work for a rerun of a presidential election, moving closer toward ending a political crisis that for 10 days has brought this nation to a standstill.

Details of a revote remained sketchy, but it appeared to hinge on anticipation that Ukraine’s Supreme Court would soon render invalid the official results of the Nov. 21 presidential runoff, which put Prime Minister Viktor Yanukovych ahead.

After several hours of mediation at the presidential residence, Yanukovych, outgoing President Leonid Kuchma, opposition leader Viktor Yushchenko and European foreign policy chief Javier Solana announced that they had reached a broad agreement to resolve the crisis peacefully with some form of repeat election.

Kuchma said “completion of the election of the president of Ukraine” would be based on pending action by the Supreme Court and parliament.

The court, which is hearing opposition allegations of election fraud, was not part of Wednesday’s agreement. But Solana said it was “very unlikely” that judges would approve the disputed Central Election Commission tally.

Wednesday’s deal meant the crisis would be solved “by voting,” Solana said. The people of Ukraine “have shown their interest in free and fair elections, and this at the end of the day is what they’re going to have,” he said.

Earlier in the day, parliament passed a resolution of no-confidence in Yanukovych as prime minister, and the opposition immediately began calling him “ex-prime minister.”

Supporters of Ukrainian opposition leader Viktor Yushchenko line up hoping to get a glimpse of him after his speech Wednesday at a mass rally in central Kiev. Ukraine's parliament passed a vote of no-confidence Wednesday, bringing down Prime Minister Viktor Yanukovych's government as international mediators gathered in Kiev to try to bring the spiraling political crisis to a peaceful resolution.

But Yanukovych disputed the legality of the action, which also was aimed at ousting his entire Cabinet. “I will never recognize this decision,” he told reporters.

Kuchma did not take any immediate action to accept the parliamentary ouster of Yanukovych or appoint an acting successor, which implied that Yanukovych could still exercise the powers of prime minister.

While the day’s events marked significant movement toward a peaceful settlement, other key issues remained to be resolved. Still unknown is whether the expected election would be another face-off between Yushchenko and Yanukovych or a new contest open to all, which could weaken Yushchenko’s final tally.