Kerry on Ukraine Solution is Tough - Nato reviewing Russia relationship

Foreign ministers from around the world didn't strike a deal over the Ukraine crisis Wednesday, but U.S. Secretary of State John Kerry said they agreed on one key thing: They'd rather talk than fight. "All parties agreed today that it is important to try to resolve these issues through dialogue," Kerry told reporters after a series of meetings in Paris with foreign ministers from the United Kingdom, France, Germany, Ukraine and Russia. Kerry described the talks as "the beginning of a negotiation" and called them "very constructive." Finding a resolution will be difficult, he said, "but I'd rather be where we are today than where we were yesterday." French Foreign Minister Laurent Fabius offered an optimistic assessment. "For the first time, something has moved in the process," he said, "and we will continue to talk." Meanwhile, Russia's foreign ministry said in a statement that an agreement with the United States had been reached to help implement a February 21 deal over the transition of power in Ukraine. But Kerry did not mention that agreement in his remarks. The closely watched talks among top diplomats came after days of simmering tensions in Ukraine's Crimean peninsula. Ukrainian officials and Western diplomats accuse Russia of sending thousands of troops into the region in the past week -- a claim Russia has denied, while maintaining that it has the right to use military force there if necessary to protect ethnic Russians. But what if diplomacy fails? Interim Ukrainian Prime Minister Arseniy Yatsenyuk told CNN Wednesday that he's worried about that possibility. Yatsenyuk told CNN's Matthew Chance that he'd spoken directly with Russian Prime Minister Dmitry Medvedev and called for a diplomatic solution.