The top US diplomat is set to meet Russia's Foreign Minister Sergei Lavrov in Paris on Wednesday, the first such meeting since the Crimea crisis started.
Kerry is to hold three-way talks with British Foreign Secretary William Hague and acting Ukrainian Foreign Minister Andrii Deshchytsia.