French President Emmanuel Macron and Russian counterpart Vladimir Putin agreed in a call on Sunday on the need to find a diplomatic solution to the Ukraine crisis, Macron's office said on Sunday.