French President Francois Hollande called Monday on authorities to exercise the "utmost vigilance" after two men reportedly shouting "Allahu Akbar" committed brutal weekend attacks against police and passers-by in separate towns.