לאחר מלחמת ששת הימים העלה שר העבודה הישראלי יגאל אלון את תוכנית אלון שהמליצה לממשלה להעביר את רובם המוחלט של שטחי יהודה ושומרון, חבל עזה וסיני לתושבי האזור הערבים שיוכלו לבחור בין כינונה של ישות עצמאית לבין חבירה לממלכה ההאשמית. תוכנית אלון לא התקבלה רשמית על ידי ממשלת אשכול ולא על ידי הממשלות שקמו אחריה. חבר הכנסת אורי אבנרי הגיש הצעה לסדר היום של הכנסת לדיון ביוזמת הקמת מדינה פלסטינית בשטחים הפלסטיניים, אך ההצעה נדחתה. גם בישראל וגם בקרב הפלסטינים הייתה התנגדות להקמת מדינה פלסטינית, הן מצד ראשת ממשלת ישראל גולדה מאיר והן מצד הוועד המרכזי של פת"ח. הייתה עדיפות לתוכניות מדיניות חלופיות סותרות: מסיפוח מלא לישראל, דרך אוטונומיה חלקית לפלסטינים, ועד השבת השטחים שנכבשו לממלכת ירדן.
בשנת 1969 ההצעה להקמת מדינה פלסטינית עלתה לסדר היום בחוגי אש"ף. הרעיון זכה לתמיכת אנשי ציבור ישראליים בראשית שנות השבעים, דוגמת לובה אליאב, ישעיהו ליבוביץ, יוסי שריד ושלמה אבינרי, אך ממשלת ישראל המשיכה בהתנגדותה. בשנת 1972 טבע לובה אליאב את המונח "שתי מדינות לשני עמים" בספרו ארץ הצבי. גם בסוף שנות השבעים עדיין התנגדו במפלגת העבודה לפתרון שתי המדינות ולמהלכי האוטונומיה שקידמו אותו. בשנת 1976 קיבלה מועצת הביטחון של האו"ם החלטה התומכת בפתרון שתי המדינות על סמך קו הגבול ששורטט בהסכמי שביתת הנשק. תנועת חד"ש אף אימצה את הסיסמה "ישראל, פלסטין - שתי מדינות לשני עמים" בשנת 1981.
שנות ה-2000.
בשנות ה-90 של המאה ה-20 חזר הדיון בסוגיית "פתרון שתי מדינות לשני עמים" להיות רלוונטי. כתוצאה ממגעים דיפלומטיים נרחבים הגיעו הצדדים המעורבים לשלבי משא-ומתן - בשנת 1993 בהסכמי אוסלו, בשנת 2000 בפסגת קמפ דייוויד, ובשיחות בטאבה בינואר 2001. אף על פי כן, שום הסכם סופי לסיום הסכסוך לא הושג בין הצדדים.
מגוון רחב של הצעות הועלו במסגרת המשא ומתן ביניהם הקמתה של מדינה פלסטינית אשר תשלוט בכל הגדה המערבית וברצועת עזה או בחלקים נרחבים מהשטחים הללו. בחלק מההצעות אשר הועלו בשיחות בין הצדדים הועלתה ההצעה שמדינת ישראל תיסוג משטחים מסוימים אשר בשליטה ישראלית.
"פתרון שתי מדינות לשני עמים" נדונו גם על ידי הסעודים וההנהגה האמריקאית. בשנת 2002, יורש העצר והשליט דה פקטו של ערב הסעודית דאז, המלך עבדאללה בן עבד אל-עזיז, העלה את יוזמת השלום הסעודית. הצעה זו זכתה לתמיכה גורפת מצד המדינות החברות בליגה הערבית. הנשיא האמריקאי ג'ורג' בוש הודיע כי הוא תומך בהקמת מדינה פלסטינית, ובכך קידם את החלטה 1397 של מועצת הביטחון של האו"ם אשר תומכת ב"פתרון שתי מדינות לשני עמים".
בשנת 2002 הוקם ארגון קול אחד שמטרתו קידום הנושא. מטה הארגון ממקום בניו יורק ובנוסף פועלים סניפים בישראל וברשות הפלסטינית.
בועידת אנאפוליס שנערכה בנובמבר 2007 הוסכם על ידי הישראלים, הפלסטינים והאמריקאיים כי "פתרון שתי מדינות לשני עמים" יהיה הבסיס למשא-ומתן העתידי ליישוב הסכסוך הישראלי-פלסטיני. ב-5 ביולי 2009 הכריז ראש ממשלת ישראל, בנימין נתניהו: "הבאנו הסכמה לאומית על המושג שתי מדינות לשני עמים".
חמאס הציע בקיץ 2008 הודנה לעשר שנים בתנאי שישראל תיסוג לקווי 1967. את סיום הסכסוך ופתרון הקבע מותיר חמאס בידי הדורות הבאים כאשר נקודת המוצא למשא והמתן העתידי תהיה מדינת ישראל בגבולות 1967.
בספטמבר 2010, החל סבב שיחות שלום בין ישראל לפלסטינים, בתיווכו של ממשל אובמה. המטרה האולטימטיבית של השיחות הישירות הייתה להגיע להסדר סופי ורשמי לסכסוך הישראלי-פלסטיני על ידי יישום פתרון מסוג שתי מדינות לשני עמים עבור העם היהודי והעם הפלסטיני בשטחי ארץ ישראל, אך השיחות בין הצדדים הגיעו למבוי סתום. בתקופת ממשל אובמה נפגש נתניהו מספר פעמים נוספות עם אנשי ממשל, והביע התנגדות עקבית לפתרון שתי המדינות.
בשנת 2010 ביצע ארגון ההסברה "The Israel Project" סקר בקרב הפלסטינים, ממנו עולה כי רובם תומכים בפתרון שתי המדינות, אך רק 30% מהם רואים פתרון זה כפתרון קבע, ורובם רואים אותו כפתרון ביניים שיוביל בבוא הזמן לפתרון המדינה האחת.
לקראת הבחירות לנשיאות ארצות הברית 2016 הודיעה הוועדה הרפובליקנית הלאומית, שניסחה את מצע המפלגה הרפובליקנית של ארצות הברית, כי תמחוק מהמצע את הנוסח המצדד בפתרון שתי המדינות לסכסוך הישראלי-פלסטיני. במקומו נכתב במצע: "אנו מתנגדים לכל סוג של צעדים המיועדים לכפות הסכם או להכתיב גבולות".
בתחילת 2017, עם כניסתו של דונלד טראמפ לבית הלבן, הוא נפגש עם נתניהו והצהיר כי הסכסוך ייפתר רק בפשרה, ולא בלחצים מדיניים. "מדינה אחת, שתי מדינות, מה שאתם תחליטו", אמר טראמפ. בתגובה לדברי טראמפ נועדו בקהיר הנשיא המצרי עבד אל-פתאח א-סיסי והמלך הירדני עבדאללה השני, והבהירו כי מבחינתם, אין פתרון לסכסוך הישראלי-פלסטיני מלבד פתרון שתי המדינות. בהצהרה משותפת הם מסרו כי הם רואים בפתרון שתי המדינות כ"פתרון היחיד לסיום הסכסוך", וכל הצעה אחרת תגרום למצב מסוכן במזרח התיכון. גם הליגה הערבית הגיבה באופן דומה: "שתי מדינות זה הפתרון הנדרש".
בשנת 2019 הציג טראמפ את פרטי תוכנית לפתרון הסכסוך הישראלי-פלסטיני שכונתה "תוכנית המאה", שכללה, בשלב מתקדם, הקמת מדינה פלסטינית מפורזת ברצועת עזה, במרבית יהודה ושומרון, ובשטחים שתמסור ישראל.
ביקורת ותמיכה ציבורית.
הסקר הפלסטיני-הישראלי המשותף.
בשנת 2016 נערך סקר בנושא על ידי פרויקט "משאל עמים – הסקר הפלסטיני- הישראלי המשותף", המנוהל בידי פרופסור תמר הרמן מהמכון הישראלי לדמוקרטיה ודוקטור ח'ליל שקאקי ממכון PSR ברמאללה.
על פי ממצאי הסקר, רוב קטן של פלסטינים (51%) ושל ישראלים (59%, 53% מהיהודים ו-87% מהערבים) תומכים בפתרון שתי המדינות לסכסוך הישראלי-פלסטיני.
39% מהפלסטינים ו-46% מהישראלים (39% מהיהודים ו-90% מהערבים) הביעו תמיכה ב"חבילת ההסדר", המבוססת על סבבי המשא ומתן הקודמים. מבין היהודים הישראלים, התמיכה בחבילת ההסדר הייתה גבוהה יותר בקרב הישראלים היהודים החילונים (56%), לעומת המסורתיים (35%), הדתיים (10%) והחרדים (9%). התמיכה הגבוהה ביותר נמצאה בקרב הישראלים היהודים שהגדירו עצמם שמאל או שמאל מתון (84%), לעומת אלה במרכז (59%) בימין המתון ובימין (18%). בצד הפלסטיני 57% ממצביעי פתח תמכו בהסדר, לעומת 25% ממצביעי חמאס ו-46% ממצביעי הסיעות האחרות.
רבע מן הפלסטינים והישראלים שהתנגדו לחבילת ההסדר אמרו שישנו את דעתם אם ההסדר יכלול הסכם שלום ישראלי ערבי מקיף יותר או כלל אזורי.
רוב בין הישראלים (64%) ומיעוט בין הפלסטינים (43%) תמכו בהכרה הדדית בזהות הלאומית במסגרת הסכם פוטנציאלי.
ביקורת.
מבקרי הפתרון טוענים כי מבחינה פרקטית שטח הארץ קטן מכדי לקיים שתי מדינות נפרדות. כמו כן שהתלות הכלכלית בין שתי האוכלוסיות והתלות במשאבי הטבע, ובעיקר במים, היא גדולה מדי. בנוסף, יש הטוענים כי ההצעה לא תסיים את הסכסוך, אלא המדינה הפלסטינית שתקום פשוט תהייה למדינת אויב.
בימין הישראלי מבקרים את העובדה שהצעת הפתרון כוללת העתקה בכפייה של האוכלוסייה היהודית בהתנחלויות, בעוד שערביי ישראל והפלסטינים לא נדרשים לעזוב את בתיהם. בכך, ייווצר אי שוויון בו מדינת לאום פלסטינית, ללא יהודים, ומנגד מדינת לאום יהודית עם מיעוט ערבי-פלסטיני ניכר (אם כי בסבבי שיחות שבוצעו בעבר, הציעו הפלסטינים להשאיר את ההתנחלויות הישראליות ואת תושביהן כאזרחים פלסטינים). ביקורת מהשמאל באה מגופים קוסמופוליטיים ומגופים אינטרנציונליסטים אשר מתנגדים לכינון מדינות לאום, ומאמינים בחיים משותפים במדינה אחת.
תנועות התומכות בפתרון שתי המדינות.
בישראל ישנן תנועות רבות הפועלות למען הקמת מדינה פלסטינית, גם אם אין בה מימוש מלא והיפרדות בין ישראל לפלסטינים:
מארק האמשיק
מארק האמשיק (בסלובקית: Marek Hamšík; נולד ב-27 ביולי 1987, באנסקה ביסטריצה, צ'כוסלובקיה (כיום בסלובקיה) הוא כדורגלן סלובקי המשחק בשורות טרבזונספור ונבחרת סלובקיה. האמשיק משחק בקישור המרכזי לרוב כקשר התקפי או פליימקר.
קריירה.
האמשיק החל את הקריירה המקצוענית בקבוצת סלובן ברטיסלאבה הסלובקית וכרטיסו נרכש בגיל צעיר על ידי ברשה האיטלקית תמורת חצי מיליון אירו ובמדיה הפך לאחד השחקנים הטובים בסרייה ב'.
הופעותיו המוצלחות במדי ברשה הביאו את אינטר מילאנו לעקוב אחריו אך הייתה זו נאפולי שהצליחה להחתימו תמורת כ-6 מיליון אירו כחלק ממסע הרכש שערכה לקראת חזרתה לסרייה א'. האמשיק הצטיין בעונתו הראשונה בקבוצה והפך לאחד מהקשרים הטובים בסרייה א' עם 9 שערים ב-37 משחקיו, בכך היה לכובש המצטיין של הקבוצה.
האמשיק שימש כקפטן של נאפולי והיה מהשחקנים המרכזיים בהישגיה הגבוהים באותן שנים (שמינית גמר ליגת האלופות, גביע איטליה ומקום שני בסרייה א'). בפברואר 2019 לאחר 11 וחצי שנה עזב את נאפולי, וחתם בדליאן ייפאנג הסינית.
ב-8 במרץ 2021 הוא חתם כשחקן חופשי במועדון השוודי גטבורג. הוא ערך את הופעת הבכורה שלו בגבורג ב-19 באפריל 2021 נגד א.י.ק סולנה. הוא כבש את שערו הראשון והיחיד עבור המועדון ב-17 במאי 2021 בתיקו 2–2 נגד סיריוס.
ב-8 ביוני 2021 חתם האמשיק בטרבזונספור בחוזה לשנתיים. הוא ככש שער בכורה בהופעת הבכורה שלו במועדון, בניצחון 5–1 על ייני מלאטיספור ב-16 באוגוסט.
נבחרת סלובקיה.