The leaders of the United States, Germany, France, Britain and Italy agreed Monday on the need to impose new sanctions on Russia, the French presidency said.