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