שר התקשורת, ח"כ ד"ר שלמה קרעי, שלח מכתב לשר המשפטים ומ"מ שר הפנים ושר לשירותי דת, יריב לוין, וכן למזכיר הממשלה, עו"ד יוסי פוקס, ובו מחה בחריפות על דרישת עיריית תל אביב מעמותות המפעילות בתי כנסת בעיר לחתום על חוזים חדשים.
במכתבים שהעירייה שלחה נדרשים בתי הכנסת להתחייב לספק "שירותי דת לכל תושבי השכונה, ללא הבדל גיל, מין או אמונה". מי שלא יחתום, כך לפי הדרישה, צפוי לעמוד בפני תביעת פינוי.
קרעי ציין כי מדובר בכ־130 בתי כנסת, רובם קיימים עוד מלפני קום המדינה, וחלקם הוקמו על קרקעות שהוקצו על ידי העירייה אך טרם נרשמו בטאבו. לדבריו, "כעת מבקשת העירייה לכפות עליהם חוזה דרקוני וחסר תקדים, הפוגע אנושות באמונה ובאורח חייהם של מתפללי בתי הכנסת".
במכתבו דרש קרעי פעולה מיידית: "אני קורא לך מכובדי מ"מ שר הפנים והשר לשירותי דת לפעול באופן מיידי, תקיף ובלתי מתפשר בכל הכלים העומדים לרשותך נגד העירייה, ולבטל את הגזירה המזעזעת הזו. כמו כן, אבקש להביא את הסוגיה לדיון דחוף כבר בישיבת הממשלה הקרובה".
קרעי הוסיף תהיות רטוריות חריפות: "מהו השלב הבא? לחייב את בתי הכנסת להגיש חזיר בקידוש? להפעיל מיקרופונים בשבת? עד לאן תגיע רדיפת הזהות היהודית בתל אביב?". הוא אף טען כי לא יצאה הנחיה דומה למסגדים בעיר.
בסיום מכתבו כתב קרעי, "לאורך כל הדורות ניסו שוב ושוב לפגוע בזהות ובמסורת היהודית, אבל כל הגרזנים שהונפו על סלע המורשת היהודית נבלעו ונעלמו כלא היו. כך יהיה גם הפעם... חלק בלתי נפרד מחובתנו כממשלה יהודית במדינת ישראל הוא לשמור על הצביון היהודי".