Nato and the European Union's new president joined US President Barack Obama in congratulating Viktor Yanukovich yesterday on his election in Ukraine, as the West looked to extend a hand to the Moscow-leaning leader.
British Prime Minister Gordon Brown called the election "a vigorous display of democracy" and said Britain would continue to back Ukrainian aspirations to join the European Union.
Nato Secretary General Anders Fogh Rasmussen warmly welcomed Yanukovich's election - although his presidential challenger Yulia Tymoshenko has yet to concede defeat - a clear signal the military alliance wants to keep Ukraine's allegiance.
"Nato is committed to deepening our strategic partnership with Ukraine, including by assisting, where possible, Ukraine's reform efforts, and I personally look forward to working closely with President Yanukovich," Mr Rasmussen said in a statement, which emphasised that the election had been free, fair and democratic.
Herman Van Rompuy, the president of the EU council of ministers, who was appointed late last year to speak for the bloc's 27 member states, offered Mr Yanukovich his "whole-hearted" congratulations.
"The European Union and Ukraine enjoy close relations based on common values and strong mutual interests," Mr Van Rompuy said, referring to Mr Yanukovich as "president-elect".
"In recent years the relationship between the European Union and Ukraine has deepened significantly... I trust that under your leadership our relationship will continue to thrive." Russian President Dmitry Medvedev congratulated Mr Yanukovich on his victory on February 9, two days after the ballot.
Mr Yanukovich, a 59-year-old ex-mechanic who wants to improve ties with Moscow but has also not turned his back on Europe, won the run-off vote by 3.48 percentage points, a victory that Ms Tymo-shenko has refused to concede. The team behind Ms Tymoshenko, a co-architect of the pro-Western Orange Revolution of 2004, has accused Mr Yanukovich's supporters of "cynical fraud" and is forcing a recount of votes in some regions.
An extended stand-off in the ex-Soviet republic would provoke further instability, deterring foreign investors and dimming prospects for a recovery in the ailing economy, where unemployment is rising among the population of 46 million.
Ukraine, squeezed between Russia and the European Union, is an essential transit route for Russian energy supplies to Europe. That has led it to be used as a proxy in the past, with Russia cutting off gas supplies to Ukraine for unpaid bills.
Western election monitors have widely described the vote as free and fair, adding to Mr Yanukovich's legitimacy. As a result, Western leaders have slowly begun to welcome his victory.
The White House said on Thursday that the "peaceful expression of the political will of Ukrainian voters is another positive step in strengthening democracy in Ukraine".
Mr Obama wished Mr Yanukovich "success in carrying out his mandate" and "commended the Ukrainian people", a statement said.
French President Nicolas Sarkozy was the first EU leader to acknowledge Mr Yanukovich's win, calling it a "victory for Ukrainian democracy". In a statement on Thursday he said the Ukrainian people have "expressed their choice in the course of free, pluralist and democratic elections."