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