French President Francois Hollande told Russia's Vladimir Putin on Saturday that Moscow and the West must prevent new walls from separating them, as the two met to discuss the Ukraine crisis.