French President Francois Hollande and British Prime Minister David Cameron on Monday condemned the violence in Ukraine and called for restraint, the French presidency said.