In his strongest appeal for an end to anti-Israel violence, Palestinian Authority Chairman Yasser Arafat Sunday called for a halt to all "terrorist activity" against Israel, threatening to arrest those who carry out armed attacks.