U.S. Special Envoy to the Middle East, Senator George Mitchell is due to hold talks Tuesday with Palestinian Authority President Mahmoud Abbas and Israeli Prime Minister Benjamin Netanyahu.