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