Sudan has recalled its ambassador from neighbouring Egypt for consultations, the foreign ministry said on Thursday.
It did not give details on why or how long he would stay.
Egypt’s foreign ministry said it was evaluating the situation in order to take “appropriate action”.
Relations have been soured by disputes over the ownership of the Halayeb  Triangle border area, and over the use of the water from the River Nile that passes through their territories.
Sudan has accused Cairo of political meddling and banned imports of Egyptian agricultural products last year.