Paris will not make any concessions to jihadists who have threatened to kill a French hostage in Algeria, President Francois Hollande said Tuesday.