NATO, EU Follow U.S., Welcome Ukraine's Yanukovych As President-Elect

World leaders are congratulating Viktor Yanukovych on his victory in the February 7 runoff.

BRUSSELS (Reuters) -- NATO and the European Union's new president joined President Barack Obama in congratulating Viktor Yanukovych today 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 Yanukovych's election -- although his presidential challenger Yulia Tymoshenko is yet to concede defeat -- a clear signal the military alliance wants to keep Ukraine's allegiance close.

"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 Yanukovych," Rasmussen said in a statement, which emphasized 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 "whole-hearted" congratulations, stepping up the West's growing acknowledgement of Yanukovych.

"The European Union and Ukraine enjoy close relations based on common values and strong mutual interests," Van Rompuy said, referring to Yanukovych 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 Yanukovych on his victory on February 9, two days after the ballot.

Yanukovych, a 59-year-old ex-mechanic who wants to improve ties with Moscow but has also not turned his back on Europe, won the runoff vote by 3.48 percentage points, a margin of victory that Tymoshenko has refused to concede.

The team behind Tymoshenko, a co-architect of the pro-Western Orange Revolution of 2004, has accused Yanukovych's supporters of "cynical fraud" and is forcing a recount of votes in some regions.

An extended standoff 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 Yanukovych's legitimacy. As a result, Western leaders have slowly begun to welcome his victory.

The White House said on February 11 that the "peaceful expression of the political will of Ukrainian voters is another positive step in strengthening democracy in Ukraine."

Obama wished Yanukovych "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 Yanukovych's win, calling it a "victory for Ukrainian democracy." In a statement on February 11 he said the Ukrainian people have "expressed their choice in the course of free, pluralist, and democratic elections."

The president of the European Parliament, Jerzy Buzek of Poland, also offered congratulations. Poland has historically been a strong backer of Ukrainian membership in NATO.