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