Palestinian President Yasser Arafat has said the Palestinians were "completely against" the deadly bombing earlier Thursday near a Jerusalem market.