On the sidelines of the G20 summit in Hamburg, the leaders of France, Germany and Russia discussed the implementation of ceasefire agreements in eastern Ukraine where government forces have been battling pro-Russian rebels since 2014.
Measures are needed that will lead to a genuine ceasefire in Ukraine, and implementation of the Minsk agreements to end the conflict there has been too slow, the Kremlin said on Saturday.
With Ukraine on the agenda, President Vladimir Putin earlier met with his counterparts from France and Germany, Emmanuel Macron and Angela Merkel, on the fringes of the G20 summit in Hamburg.
Macron said he had no ready solution to the crisis, but that the three countries had had a "good discussion" about it.
"If I had a solution in my pocket I would have already used it and shared it with my friends," the French president said in a video posted on his Facebook account.
"We know how complicated the situation is on the ground, so we are negotiating."
Kremlin spokesman Dmitry Peskov said there was an understanding between the three countries that "effective measures should be taken, which would lead to real ceasefire on the frontline and to ensure military hardware withdrawal."
"The Minsk accords are being implemented too slowly, serious disappointment is not concealed," Peskov told reporters during a regular conference call.
Macron said Normandy format talks involving France, Germany, Russia and Ukraine would probably take place in coming weeks.
Progress on implementing the Minsk peace accords in an eastern Ukrainian, negotiated by Berlin and Paris, has stalled. The agreement was designed to end a conflict that has killed thousands of people since April 2014.
Putin plane avoids Poland and Baltics
A plane carrying Russian President Vladimir Putin to the G20 summit in Germany made a detour of about 500 km (300 miles) to avoid flying over NATO members Poland or the Baltic states, data from a flight tracker showed.
According to the FlightRadar24 website, a Russian government jet flying from Moscow to Hamburg on Thursday deviated from the direct route over Belarus and Poland, which was once a Soviet bloc state but joined the Western military alliance after the fall of communism.
Instead the Ilyushin with the registration number RA-96022 flew over the Baltic Sea, crossing on its way territory of neutral Finland and Sweden before entering the airspace of Denmark and Germany, both NATO members.
Kremlin spokesman Dmitry Peskov declined to comment, saying only that the president's security during trips was paramount.
"The (safety) measures which are taken are expedient measures," he told a conference call with reporters.
Russian television later showed Putin emerging from a plane with same registration in Hamburg as he arrived for the summit, where he had his first meeting with US President Donald Trump on Friday.
Putin has flown over eastern NATO states on a number of recent occasions. It was not clear why this time his jet took a longer route, which also avoided crossing the Baltic states -- former Soviet republics which, like Poland, are members of NATO and the European Union.
A NATO F-16 fighter jet buzzed a plane carrying Russian Defence Minister Sergei Shoigu as it flew over the Baltic Sea on June 21, but was seen off by a Russian Sukhoi-27 military jet, Moscow said in an account partly disputed by NATO.
Poland and the Baltic states of Lithuania, Latvia and Estonia have been particularly vocal in their criticism of Moscow since Russia annexed Crimea from Ukraine in 2014.
The region is a flashpoint for tensions between Russia and the Western allies, hosting US and NATO troops, to Moscow's displeasure.
US-led war games were held there this year, rehearsing a scenario in which Russia might try to sever the states from the rest of the Western alliance.
In a speech in Warsaw on Thursday, Trump committed to NATO's guarantee that alliance members will defend each other.
Planes carrying Putin over the past 12 months always took direct routes when flying over EU countries, according to data on FlightRadar24. They did not fly over Ukraine, which has closed off its airspace to flights by Russian airlines.
Putin repeatedly flew over Poland during the period, including for his previous European visit in May, and passed over the Lithuanian capital of Vilnius last October.