Sudan renewed a complaint at the United Nations demanding Egypt hand over control of the “Halayeb Triangle” border territory, the Foreign Ministry said.
Relations between Egypt and Sudan have been soured in recent months by disputes over ownership of the triangle and over the broader issue of use of water from the River Nile passing through their territories.
The triangle lies between Egypt and its southern neighbour and the borders have been contested by Sudan since 1958. Cairo says it is Egyptian territory.
The Foreign Ministry did not say what action it wants the United Nations to take, if any.
In 2016 Egypt rejected a request from Khartoum to enter negotiations to determine sovereignty over the triangle or to seek international arbitration.
Sudan recalled its ambassador from its northern neighbour for consultations last week. Egypt state news agency MENA later quoted the foreign minister saying notification of withdrawal pointed towards the land dispute.