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



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



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