By NATALIYA VASILYEVA
KIEV, Ukraine (AP) - Germany's foreign minister flew to Ukraine Tuesday to help start talks between the Ukrainian government and its foes following the declaration of independence by two eastern regions.
Speaking at the Kiev Boryspil airport Tuesday morning, Frank-Walter Steinmeier said Germany supports Ukraine's efforts to arrange for a dialogue between the central government and its opponents in the eastern Donetsk and Luhansk regions that form the nation's industrial heartland.
Steinmeier voiced hope for a quick release of hostages and freeing captured government buildings, and stressed the importance of the presidential vote on May 25.
Steinmeier's trip is intended to begin implementing a road map for settling the crisis laid out by the Organization for Security and Cooperation in Europe, a top trans-Atlantic security and rights group.
Russia, which is an OSCE member, has welcomed its efforts to mediate the crisis and spoken in support of the road map.
Pro-Russian insurgents, who have seized government buildings and clashed with government forces during the past month, held a referendum Sunday, and claimed that about 90 percent of voters backed sovereignty. The two regions declared independence Monday.
Ukraine's acting president called the vote a sham and Western governments said it violated international law.
Insurgents in Donetsk even asked to join Russia, but the Kremlin has shown no immediate intention to subsume eastern Ukraine following Russia's earlier annexation of Crimea.
Instead, Moscow pushed for talks between Ukraine's central government and eastern regions in negotiations on Ukraine's future -- a cautious stance suggesting that Russia prefers a political rather than a military solution to its worst standoff with the West since the Cold War.
The OSCE plan presented Monday by Swiss President Didier Burkhalter calls on all sides to refrain from violence and urges immediate amnesty, talks on decentralization and the status of the Russian language. Russia has welcomed the initiative, which reflects some key demands of insurgents who have denounced the central government as a "fascist junta" bent on trampling on the rights of Russian speakers.
Burkhalter said that the OSCE, which previously has deployed observers to Ukraine, will set up rapid response teams to quickly investigate all acts of violence.
He said that the road map envisages a quick launch of high-level round tables across the country that would bring together national lawmakers and representatives of the central government and the regions.
Serhiy Taruta, Kiev-appointed governor of the Donetsk region, on Tuesday urged the Ukrainian parliament to authorize a referendum on June 15 that could help the regions gain more powers while remaining part of Ukraine.
While he dismissed the vote held by pro-Russian protesters on Sunday as an "opinion poll" lacking any legal consequences, Taruta said everyone, including those in the rebellious east, "should hear the answers to the questions that they are concerned about."
Taruta said key issues include possibly devolving more powers to local authorities, creating municipal police forces and a broader use of languages other than Ukrainian.
Ukraine's acting prime minister, Arseniy Yatsenyuk, on Monday pledged to hold a dialogue with Ukraine's east, but he gave no specifics.
Russia's Foreign Ministry on Tuesday assailed what it called the Ukrainian authorities' reluctance to engage in a real dialogue with representatives of the southeast, saying that "it poses a serious obstacle on the path of de-escalation and establishing civil mutual understanding in Ukraine."
It urged the United States and the European Union to persuade the authorities in Kiev to "put issues related to the state structure and respect for the regions' rights to discussion in the nearest time, in any case prior to the elections set for May 25."
The ministry added that the referendums in the east were a "clear signal to Kiev about a deep crisis of mutual understanding and, in a broader sense, of Ukrainian statehood itself."
The Ukrainian government and the West have accused Russia of fomenting the mutiny in the east to derail Ukraine's presidential vote set for May 25 and possibly grab more land.
The insurgents in the Luhansk region said they wouldn't hold the presidential vote.
The interim government in Kiev had been hoping the presidential vote would unify the country behind a new, democratically chosen leadership. Ukraine's crisis could grow even worse if regions start rejecting the presidential election. Dozens of people have been reported killed since Ukrainian forces began trying to retake some eastern cities.
Vladimir Isachenkov in Moscow and Peter Leonard in Donetsk contributed to this report.