בהחלטה מס' 2491 מיום 28.10.2007, הוטל על שר הבינוי והשיכון למנות ועדה אשר תמליץ לממשלה על מדיניות להסדרת ההתיישבות הבדווית בנגב ובכלל זה גיבוש הצעות לתיקוני חקיקה. בראש הוועדה עמד שופט בית המשפט העליון בדימוס אליעזר גולדברג, אשר הגיש את דו"ח הוועדה לשר השיכון ביום 11.11.2008 (דו"ח ועדת גולדברג/ תמצית הדו"ח/ דברי השופט בעת מסירת הדו"ח).

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

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

ב-31 במאי 2011 סיים צוות יישום לדו"ח גולדברג להסדרת התיישבות הבדואים בנגב את עבודתו והגיש את המלצותיו. הצוות גיבש הצעת מתווה לממשלה, שתכליתה להעמיד פתרון כולל לסוגיית הסדרת התיישבות הבדואים בנגב והקרקעות הנתבעות על ידם. חברי צוות היישום מאמינים כי המתווה המוצע מציג פשרה הוגנת ומאוזנת, אשר מעניקה הזדמנות, לבדואים ולמדינה, לפתוח דף חדש ביחסיהם. הדו"ח מונח בפני הציבור הרחב והציבור הבדואי בתקווה שיאפשר יציאה לדרך חדשה, תוך הבנה ושיתוף פעולה.