Ehud Olmert
2009年1月21日、オバマは大統領として迎えたの初めての日でパレスチナ自治政府のマフムード・アッバース、イスラエルのエフード・オルメルト首相、ヨルダンのアブドゥッラー2世国王、とエジプトのホスニー・ムバーラク大統領と話し、 イスラエルに対して彼の政権のパレスチナ問題に対する平和プランについて詳しく説明し、ガザの国境を開放するよう呼びかけた。オバマとクリントン国務長官はコンドリーザ・ライスが過去2年にわたって努力してきた彼女の交渉の後任としてジョージ・ミッチェルを中東問題の特使として、リチャード・ホルブルックをパキスタンへの特別代表として任命した。