Interior Minister Laurent Nunez described the violence as "intolerable" and vowed those responsible for attacks would be "found and brought to justice".