באר מילכה, הישוב ה – 13 במועצה האזורית רמת הנגב ממוקם בפיתחת ניצנה, בגבול מצרים צפונית למושבים קדש ברנע וכמהין.
הישוב מתוכנן ל 100 יחידות הכוללות מגרש למגורים בגודל דונם, עם זכויות להקמת צימרים ו- 80 דונם לנחלה חקלאית ול- 52 אלף קוב מכסת מים.כ 2000 דונם כבר רושתו בצנרת מים ע" חברת מקורות. הקרן הקיימת הכשירה כ 500 דונם ובהם מגדלים כבר המתיישבים תפוחי אדמה, רימונים ופרחים.
בשלב הראשון יתגוררו המשפחות במבנים זמנים שהוקמו בסיוע החטיבה להתיישבות ובמקביל יוחל בבניית מבני הקבע לשכונה החדשה בהיקף של 45 יחידות.
להקמת הישוב אחראי משרד השיכון, ושותפים לו החטיבה להתיישבות, הקרן הקיימת לישראל וכן המועצה האזורית רמת הנגב.
על הקמת באר-מילכה החליטה ממשלת נתניהו בחודש מרחשוון תשנ"ט, והוא קבל את אישור כל מוסדות התכנון. הישוב באר מלכה היא חלק מ"תוכנית חולות חלוצה", ליישוב האזור.