MOSCOW Russia said on Saturday it had "no intention" of invading eastern Ukraine, responding to Western warnings over a military buildup on the border following Moscow's annexation of the Crimean peninsula. 
 
 The comments by Foreign Minister Sergei Lavrov were followed by news that he would meet U.S. Secretary of State John Kerry in Paris on Sunday, as both sides moved to ease tensions in the worst East-West standoff since the Cold War. 
 
 Speaking on Russian television, Lavrov reinforced a message from President Vladimir Putin that Russia would settle - at least for now - for control over Crimea despite massing thousands of troops near Ukraine's eastern border. 
 
 "We have absolutely no intention of - or interest in - crossing Ukraine's borders," Lavrov said. 
 
 Putin called U.S. President Barack Obama on Friday to discuss a U.S. diplomatic proposal, with the West alarmed at the threat to Ukraine's eastern flank from what U.S. officials say may be more than 40,000 Russian soldiers. 
 
 Lavrov added, however, that Russia was ready to protect the rights of Russian speakers, referring to what Moscow sees as threats to the lives of compatriots in eastern Ukraine since Moscow-backed Viktor Yanukovich was deposed as president in February. 
 
 The West imposed sanctions on Russia, including visa bans for some of Putin's inner circle, after Moscow annexed Crimea this month following a referendum on union of the Russian-majority region with the Russian Federation which the West said was illegal. 
 
 The West has threatened tougher sanctions targeting Russia's stuttering economy if Moscow sends more troops to Ukraine. 
 
 NATO Secretary General Anders Fogh Rasmussen, in an interview with Germany's Focus magazine published on Saturday, said the alliance was "extremely worried". 
 
 "We view it as a concrete threat to Ukraine and see the potential for further interventions," said Rasmussen, who is due to leave the post in October. 
 
 "I fear that it is not yet enough for him (Putin). I am worried that we are not dealing with rational thinking as much as with emotions, the yearning to rebuild Russia's old sphere of influence in its immediate neighborhood." 
 
 FEDERAL UKRAINE 
 
 U.S. State Department spokeswoman Jen Psaki said Lavrov and Kerry would meet on Sunday in the French capital. They spoke by phone on Saturday, following up on the Putin-Obama call on Friday. 
 
 The White House said Obama had told Putin that Russia must pull back its troops and not move deeper into the ex-Soviet republic. The Kremlin said Putin had suggested "examining possible steps the global community can take to help stabilize the situation. 
 
 Ukraine remains deeply divided over protests that led to Yanukovich's ousting and many eastern Russian-speaking regions are skeptical about the policies of the new pro-Western government in Kiev. 
 
 Yanukovich called on Friday for each of the country's regions to hold a referendum on their status within Ukraine, instead of the presidential election planned for May 25. 
 
 That election is shaping up as a context between former prime minister Yulia Tymoshenko and billionaire confectionary oligarch Petro Poroshenko, after boxer-turned-politician Vitaly Klitschko withdrew on Saturday. 
 
 Lavrov called for "deep constitutional reform" in Ukraine, a sprawling country of 46 million people divided between those who see their future in closer ties with Europe and mainly Russian speakers in the east who look to former Soviet master Russia. 
 
 "Frankly speaking, we don't see any other way for the steady development of the Ukrainian state apart from as a federation," Lavrov said. 
 
 Each region, he said, would have jurisdiction over its economy, finances, culture, language, education and "external economic and cultural connections with neighboring countries or regions". 
 
 "Given the proportion of native Russians (in Ukraine) we propose this and we are sure there is no other way," Lavrov said, and Russia had briefed Western powers and others on the proposal. 
 
 There was also a bid for regional devolution within Crimea. Its Tatar community, an indigenous minority who were persecuted under Soviet rule and largely boycotted last month's referendum on joining Russia, want autonomy on the Black Sea peninsula, the Tatar leader said on Saturday. 
 
 (Additional reporting by Alessandra Prentice in Kiev, Gabriela Baczynska in Crimea, Madeline Chambers in Berlin and Lesley Wroughton in SHANNON, Ireland, Editing by Matt Robinson and Angus MacSwan) ||||| Photo Advertisement Continue reading the main story 
 
 WASHINGTON — President Vladimir V. Putin of Russia reached out to President Obama on Friday to discuss ideas about how to peacefully resolve the international standoff over Ukraine, a surprise move by Moscow to pull back from the brink of an escalated confrontation that has put Europe and much of the world on edge. 
 
 
 
 
 
 
 
 
 
 After weeks of provocative moves punctuated by a menacing buildup of troops on Ukraine’s border, Mr. Putin’s unexpected telephone call to Mr. Obama offered a hint of a possible settlement. The two leaders agreed to have their top diplomats meet to discuss concrete proposals for defusing the crisis that has generated the most serious clash between Russia and the West since the end of the Cold War. 
 
 But it remained uncertain whether Mr. Putin was seriously interested in a resolution that would go far enough to satisfy the United States, Ukraine and Europe, or instead was seeking a diplomatic advantage at a time when he has been isolated internationally. While the White House account of the call emphasized the possible diplomatic movement, the Kremlin’s version stressed Mr. Putin’s complaints about “extremists” in Ukraine and introduced into the mix of issues on the table the fate of Transnistria, another pro-Russian breakaway province outside his borders. 
 
 Neither American nor European officials expect Mr. Putin to easily reverse his seizure of Crimea, the largely Russian-speaking Ukrainian peninsula Moscow annexed last week after Russian troops took control there. Indeed, the Kremlin statement made no mention of Crimea, suggesting Mr. Putin considers the matter a fait accompli that is no longer up for discussion. Analysts said the Russian leader may be seeking some sort of de facto acceptance of that new status quo in exchange for not sending troops massed on the border into eastern Ukraine. 
 
 Mr. Obama took the call from Mr. Putin at the Ritz-Carlton Hotel in Riyadh, Saudi Arabia, after finishing a two-hour dinner with King Abdullah to discuss Iran, Syria and other security issues. Amid intelligence reports warning of a further Russian incursion into Ukraine, American officials were trying to puzzle through the situation on Friday night, unsure what Mr. Putin was up to, but deeply suspicious. 
 
 Advertisement Continue reading the main story 
 
 “President Obama underscored to President Putin that the United States continues to support a diplomatic path in close consultation with the government of Ukraine and in support of the Ukrainian people with the aim of de-escalation of the crisis,” the White House said in a statement. “President Obama made clear that this remains possible only if Russia pulls back its troops and does not take any steps to further violate Ukraine’s territorial integrity and sovereignty.” 
 
 In its statement posted on its official website, the Kremlin said Mr. Putin “drew Barack Obama’s attention to continued rampage of extremists who are committing acts of intimidation towards peaceful residents, government authorities and law enforcement agencies in various regions and in Kiev with impunity.” 
 
 Advertisement Continue reading the main story 
 
 “In light of this,” it added, “the president of Russia suggested examining possible steps the global community can take to help stabilize the situation.” 
 
 Neither the Kremlin nor the White House said what those steps might be. The White House said Mr. Putin was responding to an American proposal that Secretary of State John Kerry presented to Foreign Minister Sergey V. Lavrov during a meeting at The Hague earlier in the week, a proposal developed in consultation with Ukraine’s interim government and European allies. 
 
 Mr. Kerry and Mr. Lavrov have been passing a “working document” back and forth that explores ways for the Russians to pull back militarily, as well as ideas for how the international community could support constitutional reform in Ukraine. Among other things, it could include guaranteeing more autonomy for certain regions, disarming the militias that have emerged and defining Ukraine’s relationship to international alliances like NATO. 
 
 In citing extremist action, Mr. Putin sought to capitalize on a tense internal showdown in Kiev. Members of an ultranationalist group, Right Sector, have surrounded the Ukrainian Parliament over the last two days, demanding the resignation of Ukraine’s acting interior minister over the shooting death of one of the group’s leaders earlier this week in western Ukraine. 
 
 The presence of masked, armed demonstrators threatening to storm the Parliament building offered the Russian government an opportunity to bolster its contention that the ouster of President Viktor F. Yanukovych, a Moscow ally, after pro-European street protests last month was an illegal coup carried out by right-wing extremists with Western encouragement. 
 
 In fact, the nationalist groups, largely based in western Ukraine, had formed just one segment of a broad coalition of demonstrators who occupied the streets of Kiev for months demanding Mr. Yanukovych’s ouster. 
 
 The Ukrainian Parliament voted Friday to create a special commission to investigate the death of the Right Sector leader, Oleksandr Myzychko, who was also known as Sashko Bely and was shot to death in the city of Rivne on Tuesday, apparently as law enforcement authorities tried to arrest him. 
 
 Parliament decided not to vote on a proposal calling for the resignation of the interior minister, Arsen Avakov, until the commission makes its report. Members of Right Sector said they were not satisfied with that decision, but would only picket the Parliament building and not try to go inside as some had threatened. Some of the group’s members carried clubs and axes. 
 
 Despite the weaponry, the atmosphere outside the building by Friday afternoon was relaxed, with many of the demonstrators having returned to Independence Square, the central gathering point during more than three months of civil unrest in Kiev. 
 
 While not mentioning Crimea, the Kremlin drew attention to Ukraine’s blockade of Transnistria, a breakaway, pro-Russian region of Moldova, another former Soviet republic to the south. Frozen for years in an international limbo, neither accepting Moldova’s rule nor formally part of Russia, Transnistria has relied on land access through Ukraine for crucial imports. 
 
 Advertisement Continue reading the main story 
 
 Advertisement Continue reading the main story 
 
 The Kremlin said a new blockade would “significantly complicate the living conditions for the region’s residents, impeding their movement and normal trade and economic activities,” and it urged negotiations to address the situation. 
 
 Russia has more than 1,000 troops in Transnistria, the remnants of a peacekeeping force deployed since 1992, and it has relied on overland access through Ukraine to supply them. The next talks on the conflict are scheduled for Vienna on April 10 and 11. 
 
 Some officials in the region have asked to follow Crimea and become part of Russia. Moldova has been working toward the same sweeping political and free trade agreements with the European Union that prompted Russian opposition in Ukraine. 
 
 American officials and analysts saw Mr. Putin’s reference to Transnistria as an ominous sign and possible prelude for Russian intervention, just as Moscow cited unsubstantiated threats to Russian speakers in Crimea when it ordered troops to seize the peninsula. 
 
 Mr. Putin’s willingness to negotiate suggested some confidence that he will be dealing with the West from a position of strength, having consolidated his grip on Crimea and largely dispersed the remaining Ukrainian military units that had been holed up awaiting instructions from Kiev. The Ukrainian government this week formally ordered a withdrawal. 
 
 But American officials hoped that the move reflected a growing realization that much of the world was against Mr. Putin. Although sanctions imposed by the United States and Europe so far have been limited largely to individual Russians and a Russian bank, Moscow has found little if any support for its actions, even among allies like China. Other members of the Group of 8 advanced states responded by suspending Russia as a member.
– The rhetoric from Russia continues to ease up a bit: "We have absolutely no intention of—or interest in—crossing Ukraine's borders," Foreign Minister Sergei Lavrov said on Russian TV, reports the BBC. He spoke a day before a scheduled meeting with John Kerry about defusing tensions between Moscow and the West. Lavrov, however, said Russia reserved the right to protect Russians or Russian supporters, and thousands of troops remain massed at the border. "We view it as a concrete threat to Ukraine and see the potential for further interventions," NATO chief Anders Fogh Rasmussen said of those troops, reports Reuters. Referring to Vladimir Putin, he added, "I am worried that we are not dealing with rational thinking as much as with emotions, the yearning to rebuild Russia's old sphere of influence in its immediate neighborhood." As for tomorrow's meeting between envoys, the New York Times notes that it's not clear whether Putin is serious about making concessions or was merely "seeking a diplomatic advantage at a time when he has been isolated internationally."