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