כשנה לאחר פרוץ האינתיפאדה הראשונה, ונוכח הודעת מלך ירדן על ניתוק הזיקה בינה לבין הגדה המערבית, הודיע אש"ף לראשונה על הכרה בעקרון שתי המדינות והכירה בזכות ישראל להתקיים. בעקבות ההצהרה, פתחה ארה"ב בדיאלוג רשמי עם אש"ף אשר מאז דבק בעקרון פתרון שתי המדינות.