Sacha Baron Cohen has been threatened by a militant Palestinian group angered at its portrayal in his latest movie 'Bruno', it emerged today.