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