French President Francois Hollande on Tuesday told his Russian counterpart he had "grave concerns" about the possibility of a unilateral Russian mission in Ukraine.