חברת 'סולל בונה' זכתה במכרז החברה הלאומית לדרכים לשדרוג קטע ב' של כביש 31 בין מבואות ערד לבסיס נבטים. העבודות יכללו הרחבת נתיבים, סלילת גשר מעל נחל באר שבע והצבת מעברים תת-קרקעיים להולכי רגל. העבודות שעלותן כמאתיים מיליון שקלים יחלו בסוף קיץ 2012 והמועד המשוער לסיום העבודות בקטע ב' הוא בסוף 2014. עבור שלב ג': מנבטים–עד מולדה, פורסם מכרז בתאריך 22/03/12