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