KIEV, Jan. 24 – Ukraine’s Foreign Ministry on Monday said it was checking whether Ukrainian nationals were among the victims of an apparent terrorist attack at Moscow’s Domodedovo airport, the ministry reported.

Apparently a suicide attacker detonated a bomb at Domodedovo, Russia's busiest airport, killing 35 people and wounding more than 130 others, the Russian authorities said.

The 4:32 p.m. blast near the international arrivals area was Russia's worst terrorist attack since two bombings left 40 dead in the Moscow subway in March 2010.

A Ukrainian plane, flight UN208 from Odessa, landed at Domodedovo airport at 4:07 p.m., or about 25 minutes before the blast occurred, the airport authorities reported.

Russian President Dmitry Medvedev held an emergency meeting of top law enforcement officials and ordered airport and other transportation security tightened across the country.

US Secretary of State Hillary Clinton condemned the bombing.

Speaking in Mexico, Clinton expressed her “very strong condemnation” of the attack and offered her condolences, and “very strong solidarity,” according to BBC.

The suicide blast underscores Putin's failure to put a stop to insurgency after more than a decade in power.

It also prompted Medvedev to postpone his departure for the World Economic Forum in Davos, Switzerland, where he is to pitch Russia as an investment destination in hopes of attracting more cash to modernize the energy-reliant economy.

Medvedev vowed to find and punish those responsible, in twitter comments less than two hours after the explosion tore through the international arrivals hall.

Police said they were stepping up security.

Interfax quoted law enforcement sources as saying the bomber was probably from southern Russia's restive North Caucasus region. The report said police were looking for three suspects thought to be linked to the attack. No person or group claimed responsibility for the blast.

The attack on Moscow's subway last March was carried out by two female suicide bombers on behalf of Islamic militants in the Caucasus. Their movement has been fighting to sever the region from Moscow's control and establish Islamic rule.

In 2004, two female suicide bombers from Chechnya, in the Caucasus, managed to board planes at Domodedovo by buying tickets illegally from airport personnel. The bombers blew themselves up in midair, killing all 90 people aboard the two flights.

Domodedovo, built in 1964, is located 26 miles (42 kilometers) southeast of the center of Moscow, and is the largest of the three major airports that serve the capital and the busiest in Russia. More than 22 million passengers used the airport last year. (nr/wsj/ez)