French President Francois Hollande on Tuesday slammed the gruesome lynching of a Roma teenager in a Paris suburb as an "unspeakable and unjustifiable" act.