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