星期二（7月25日）正在中東訪問的美國國務卿賴斯分別會見了以色列總理奧爾默特和巴勒斯坦總理阿巴斯。會見后賴斯表示，解決黎巴嫩危机的唯一方案是促使整個中東地區實現持久和平。

賴斯在中東之行中表示，現在是建立一個新的中東的時候了。

她說：“我們應該開始為這個地區持久的和平奠定基礎，以色列人、黎巴嫩人和巴勒斯坦人已經在恐懼、恐怖和暴力中生活的時間太長了，一個持久的和平將會加強這個地區的和平力量和民主力量。”

在和賴斯會談后，以色列總理奧爾默特說，以色列將和美國合作，解決因為武裝沖突而在黎巴嫩造成的人道危机。他還說，他們二人都認為解除真主党武裝和在黎巴嫩南部部署國際部隊是解決以黎沖突的關鍵。

但奧爾默特同時表示，如果真主党繼續朝以色列北部城市發射火箭，以色列必須反擊。他并且要求黎巴嫩政府和真主党游擊隊划清界限。

他說：“我們在運用最基本的自衛權力來反抗恐怖組織，我們將反擊真主党，但我們不反對黎巴嫩政府和黎巴嫩人民。”

星期二賴斯還在西岸城市拉姆安拉（Ramallah）与巴勒斯坦總統阿巴斯會晤，阿巴斯表示巴勒斯坦愿意堅守和平進程，同時呼吁以色列克制，避免中東的暴力升級。

賴斯說盡管以黎沖突仍在繼續，但巴勒斯坦建立一個和以色列并立共存的政府非常重要，賴斯再次強調了在中東建立持久的和平的重要性。