Hala’ibin kolmio
Historia > Vuoden 2000 jälkeen

Vuonna 2004 Sudanin presidentti Omar Al-Bashir väitti, että hänen maansa olikin vetäytynyt alueelta vuonna 2000 ja se oli siitä lähtien ollut de facto Egyptin hallinnassa, Sudanilla oli edelleen laillinen oikeus alueeseen, jota se "ei ollut koskaan luovuttanut".  Hän sanoi lehdistö­tiedotteessaan: "Emme tehneet myönnytyksiä... Totuus on, että olemme äskettäin uusineet Turvallisuusneuvostolle asiaa koskevan valituksen." Al-Bashir toisti Sudanin Hala'ibia koskevan vaatimuksen myös eräässä vuonna 2010 Port Saidissa pitämässään puheessa, jonka mukaan "Hala'ib on ja tulee aina olemaan sudanilainen."
Sudanilainen poliittis–sotilaallinen liike Itärintama, johon kuuluvat Bejan kongressi ja Vapaat leijonat ja joka vuonna 2006 teki rauhansopimuksen Khartumin hallituksen kanssa, on myös ilmoittanut pitävänsä Hala-ibia osana Sudania, koska sen väestöllä on etniset, kielelliset ja heimositeet Sudaniin. Itärintaman ja Bejan kongressin johtaja Musa Muhammad Ahmad on vaatinut, että Hala'ibin kiista pitää ratkaista kansainvälisellä välitystuomiolla samoin kuin Pohjois- ja Etelä-Sudanin välinen kiista Abyeistä on ratkaistu.
Lokakuussa 2009 vaalikomissio, joka valmisteli Sudanissa huhtikuussa 2010 pidettäviä yleisiä vaaleja, julisti, että Hala'ib on yksi Al-Bahr al-Ahmarin osavaltioon kuuluvista vaalipiireistä ja että sen asukkailla oli perustuslaillinen oikeus rekisteröityä voidakseen osallistua vaaleihin. Vaaliluetteloa ei Hala'ibin alueella kuitenkaan voitu laatia, koska Egyptin viranomaiset eivät päästäneet vaalikomission asettamaa työryhmää alueelle. Joulukuussa 2009 Sudanin presidentin edustajaa Musa Mohamed Ahmedia ei myöskään päästetty alueelle. Hänen tarkoituksenaan oli vahvistaa Sudanin oikeus Hala'ibin kolmioon, tutkia alueen väestön asemaa sekä antaa moraalista ja taloudellista tukea niille sudanilaiselle sotilaille, jotka olivat jääneet vangeiksi alueelle, kun Egypti miehitti sen. Tällöin tuli ensimmäisen kerran virallisesti myönnetyksi, että Egyptin hallinnassa olevalle alueelle oli jäänyt Sudanin armeijan henkilökuntaa. Ahmed vakuutti myös, että Hal'ibin kolmio on osa Sudania, eikä sitä hylätä missään olosuhteissa.
Egyptin hallitus on aikeissa sulkea egyptiläis–sudanilaisen Alshalateenin kauppakeskuksen ja siirtää sen rajanylityspaikalle 22. leveyspiirille. Täten Egyptistä Sudaniin tavaraa kuljettavat kuorma-autot eivät saa enää purkaa kuormaansa Alshlateenissa, vaan se on tehtävä Hadarban rajanylityspaikalla. Toinen rajanylityspaikka on Wadi Halfa Niilin länsirannalla.
Vuonna 2009 Egyptin sähköviranomaiset rakensivat linjan, joka johtaa Ahshalateenin kaupunkiin ja toimittaa sinne sähkövoimaa Egyptin valtakunnan verkosta ja korvaa täten siellä käytetyt paikalliset generaattorit. Linjaa on tarkoitus myöhemmin jatkaa Abu Ramadiin ja Hala'ibiin. Toukokuussa 2010 valmistui uusi päällystetty tie Hala'ibin komiosta Port Sudaniin.
Sudanilaisessa sanomalehdessä Al-Ahram Today kerrottiin huhtikuussa 2010, että Hala'ibin neuvoston entinen johtaja ja Bisharin-heimon jäsen, joka oli kampanjoinut Egyptin sotilaallista läsnäoloa vastaan, oli kuollut sairaalassa Kairossa kaksi vuotta oltuaan Egyptin turvallisuusjoukkojen vangitsemana kaksi vuotta ilman oikeudenkäynti. Bisharin-heimon lähetystö kertoi Sudanin lehdistökeskukselle, että seitsemän ryhmän jäsentä oli edelleen vankeudessa, yksi heistä jo kuuden vuoden ajan.
Heinäkuussa 2010 egyptiläisessä lehdessä Al Masry Al-Youm kerrottiin, että kolmen Hala'ibin alueella asuvan heimon, el-Ababdan, el-Basharyan ja el-Bejan päälliköt tukivat Egyptin vaatimusta alueeseen, ilmoittivat olevansa Egyptin, eivätkä Sudanin kansalaisia ja että heillä oli kaikki Egyptin kansalaisten oikeudet, mukaan luettuna oikeus kansalliseen henkilötodistukseen, äänioikeus ja oikeus palvella Egyptin sotavoimissa.
Marraskuun 29. päivänä 2010 Muhamad Al-Hassan Okair (Toyota), joka vuodesta 1994 lähtien oli ollut Hala'ibin edustaja parlamentissa, lähetti Sudanin presidentille Bisharin-, Hamad-Orab- ja Aliyaab-heimojen pyynnöstä avoimen kirjeen, jossa hän valitteli sitä, että 20 kylää, joiden asukkailla olivat ennen harjoittaneet itsehallintoa, oli pakolla tullut jaetuksi kahden egyptiläisen vaalipiirin kesken. Siinä valitettiin edelleen, että alue oli eristetty muusta Sudanista piikkilangalla, minkä vuoksi heimot eivät enää voineet laiduntaa kameleitaan Bisharin-heimolle vanhastaan kuuluneilla alueilla Sudanin Nahr an-Nilin osavaltion alueella.
Egyptin hallitus on korottanut Hala'ibin kylän kaupungin arvoon, ja siellä on meneillään useita rakennus­hankkeita. Marraskuu 2015 vaaleissa paikalliset asukkaat valitsivat Mamdouh Ali Omaran alueen edustajaksi Egyptin parlamenttiin.