在美国总统布什呼吁巴勒斯坦当局应该有新的领导层之际，美国在中东的一个关键盟国却表态将继续支持巴勒斯坦领导人阿拉法特。埃及外交部长马希尔说：埃及大力支持经过民主选举选出的巴勒斯坦领导人，拒绝任何试图绕过他的做法。
马希尔是星期天和埃及总统穆巴拉克、巴勒斯坦领导人阿拉法特高级助理埃雷卡特和美国一个参议院情报委员会代表团见面之后做出上述表示的。这个美国代表团由来自佛罗里达州的民主党参议员格雷厄姆带领。埃雷卡特来到开罗，是为了传递一封阿拉法特写的信。阿拉法特在信中讨论了改革巴勒斯坦政府的努力。埃雷卡特说：埃及和巴勒斯坦方面一致同意为了挽救和平进程而得出的一个方案。这个方案的基础是：在大家都同意的时间表内，以色列军队撤退到1967年之前的边界之内。
马希尔说：埃及已经知会各方，埃及支持巴勒斯坦人民在1996年选举时所表达的愿望，而阿拉法特就是在那次自由民主的选举中当选的。
星期一，布什总统呼吁巴勒斯坦人民选举一位新的领导人，作为美国支持建立巴勒斯坦国的条件之一。阿拉法特表示：他计划在明年初举行的新选举中竞选连任。
格雷厄姆参议员说：穆巴拉克总统正在就布什总统有关建立一个巴勒斯坦国的主张，寻求进一步的解释和澄清。格雷厄姆说：他也讨论了打击恐怖主义的问题。他说：“埃及在国际反恐战争中扮演的关键角色，时间上比美国和其它绝大多数国家都来得长久，因此我们可以从埃及的经验中学到很多东西。”
