Israeli Foreign Minister Shimon Peres has signalled his willingness to restart peace talks with Palestinian President Yasser Arafat if there is a complete halt to all Palestinian violence.