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