New Mideast peace envoy Tony Blair will hold his first meeting with Palestinian President Mahmoud Abbas on Tuesday, a Palestinian official said.