Israeli Prime Minister Ehud Barak warned Sunday that increased violence was likely if the Palestinians reject US President Bill Clinton\'s peace plan,