French President Francois Hollande said Monday that hard-hitting Western sanctions against Russia should be lifted if progress was made on resolving the Ukraine crisis.