Presiden Bush hari Selasa berbicara melalui telpon dengan perdana-perdana menteri Israel dan Palestina mengenai berbagai upaya untuk mengekang terorisme dan memajukan perdamaian Timur Tengah. Gedung Putih mengatakan presiden Bush memanfaatkan pembicaraan telponnya dengan Perdana Menteri Palestina Mahmoud Abbas untuk menandaskan kembali dukungannya bagi pembentukan negara Palestina yang hidup berdampingan dengan Israel sebagaimana dibayangkan dalam peta jalan rencana perdamaian itu. Presiden Bush juga menandaskan apa yang disebutnya “perlunya secara mutlak”: bagi semua pihak untuk memerangi terorisme, dan mengambil “langkah-langkah konkrit” menuju perdamaian. Kemudian, Presiden Bush berbicara dengan Perdana Menteri Israel Ariel Sharon untuk menyampaikan ucapan belasungkawa bagi mereka yang tewas dalam gelombang serangan bunuh diri oleh orang Palestina baru-baru ini.