PBB, Russia dan Uni Eropa secara terbuka tidak setuju dengan Amerika Serikat mengenai hari depan pemimpin Palestina, Yasser Arafat. Setelah pertemuan di New York hari Selasa, Sekertaris jendral PBB Kofi Annan mengatakan, semua anggota apa yang disebut kwartet diplomatik sepakat dengan visi Presiden Bush mengenai dua negara-Israel dan Palestina-yang hidup berdampingan secara damai. Namun Kofi Annan mengatakan, mitra-mitra diplomatik Amerika tidak mendukung seruan Presiden Bush untuk mengganti pimpinan Palestina. Menteri Luar Negeri Amerika, Colin Powell mengakui, bahwa hak rakyat Palestina untuk memilih pemimpin mereka. Namun ia menyatakan percaya, akan ditemukan satu jalan untuk berurusan dengan Palestina dan Israel.