US Secretary of State John Kerry and Ukrainian Foreign Minister Pavlo Klimkin agree on the need to speed up implementation of the Minsk agreements to settle the conflict in eastern Ukraine, US Department of State spokesman Mark Toner said on Wednesday.