Khartoum will send its ambassador back to Cairo on Monday, Sudanese Foreign Minister Ibrahim Ghandour said.

Sudan withdraw its ambassador from Egypt two months ago amid increased tensions and has not explained why it recalled Abdel Mahmoud Abdel Halim early in January but disputes over the ownership of the Halayeb? Triangle border area and Egyptian suspicion of a Sudan-Turkey naval agreement have strained ties.

"Relations between our people and our countries are historic and maintaining them is a responsibility. Setting them on the right path is a duty,” Ghandour told Reuters on Saturday.

A committee including the foreign ministers and heads of intelligence from both countries met in Cairo last month in an attempt to ease tensions.