MOSCOW - Russia and Hungary on Thursday strongly condemned a terror attack in the northwest Chinese city of Urumqi, which has claimed dozens of lives.

"Russia is shocked with what has happened in Urumqi. We categorically condemn that bloody, barbarous act and hope its organizers will be found and prosecuted," Russian Foreign Ministry spokesman Alexander Lukashevich told reporters.

Moscow had been interested in strengthening anti-terror cooperation with China, the spokesman said.

Explosions occurred Thursday morning at an open air market in Urumqi, capital of China's Xinjiang Uygur Autonomous Region, leaving at least 31 dead and 94 injured.

Two vehicles, without license plates, broke through roadside fences and plowed into people at the market, and explosive devices were set off, said a statement issued by the Xinjiang Uygur Autonomous Region's publicity department.

Chinese President Xi Jinping pledged to severely punish terrorists and spare no efforts in maintaining stability.

The Hungarian Foreign Ministry voiced shock and outrage. The Ministry issued a statement expressing the country's deepest condolences to the families of the dead and profound sympathy for the injured and their families.

"Hungary's government deeply condemns all forms of terrorism as a matter of principle," said the statement, calling all manner of terrorist actions against innocent people inexcusable and terrible crimes.

Related:

Live: 31 dead, 94 injured in Urumqi terrorist bombing

Witnesses describe terror attack in Urumqi