The leaders of the United States, Germany, France, Britain and Italy agreed Monday on the need to impose new sanctions on Russia over its role in Ukraine's insurgency, the French presidency said.