Palestinian gunmen have surrounded European Union offices in the Gaza Strip threatening violence and demanding an apology after newspapers in Europe reprinted Danish caricatures of the Prophet Mohammed .