Prime Minister Tony Blair of Britain , who has begun a tour of the Middle East in Turkey and Egypt , called the move '' a strong sign that the Palestinian president is seeking a way out of the deadlock in the peace process . ''