טוני בלייר אמר שהוא רואה עדיפות עליונה בפתרון של הקמת מדינה פלסטינית במזרח התיכון. בלייר אמר את הדברים בדיון בפרלמנט, האחרון בו הוא משיב על שאלות של חברי הפרלמנט כראש ממשלה. בלייר גם אמר שכשליח למזרח התיכון יעשה הכל להביא לשחרורו של כתב ה - BBC החטוף אלן ג'ונסטון.