"Everyone knows that the first step must be a ceasefire, but it is not enough. We must get a comprehensive agreement," Reuters quoted Hollande as saying in Paris before departing for Moscow.
"Having spent several hours in Kiev, (the goal) is indeed to get an agreement," the agency quoted him as saying.
The President of France announced his intention to visit the Russian capital during a press conference Thursday. Hollande stated that he and Merkel aimed to reach an agreement suitable to all parties, adding that new proposals on regulating the Ukrainian crisis will be based on "maintaining the territorial integrity" of the country.
The high-level talks between the leaders come in the midst of the deterioration of the situation in eastern Ukraine since the start of the year, as well as reports that Washington is considering supplying Kiev with lethal aid.