Russia and Ukraine's foreign ministers arrived separately at the French foreign ministry on Wednesday, raising hopes of direct talks aimed at resolving the crisis in Crimea.