Majak Bai is an area in Northern Bahr el Ghazal, South Sudan. It is situated close to the area of Agwat and the locality of Nyang.