French Foreign Minister Hubert Vedrine called Monday on Palestinian leader Yasser Arafat to take measures "very urgently" to curb violence.