Israeli Prime Minister Ehud Barak sent an envoy to meet Palestinian President Yasser Arafat Tuesday night, according to Israel's radio.