The New Halayeb dispute has led to heightened political tensions and sporadic military confrontations between Egypt and Sudan. In the 1990s, Egypt solidified its control over New Halayeb by deploying military forces and establishing administrative structures. This move was met with strong opposition from Sudan, which has repeatedly called for negotiations and international arbitration to resolve the dispute.