Im Jahr 2000 verhandelte Arafat mit Israels damaligem Regierungschef Ehud Barak und dem damaligen Präsidenten der USA, Bill Clinton, erfolglos über die Gründung eines unabhängigen, palästinensischen Staates. Nach dem Scheitern von Camp David II unterstützte Arafat die Zweite Intifada, wodurch er in seinen letzten Lebensjahren vor allem außenpolitisch an Einfluss verlor. Erst nach dem Tod Arafats waren führende palästinensische Vertreter bereit, sich für Arafats Unterstützung Saddam Husseins und der Invasion in Kuwait zu entschuldigen.