"Les relations entre nos peuples et nos pays sont historiques, les maintenir est une responsabilité, les remettre sur la bonne chemin est un devoir", a dit à Reuters le ministre soudanais des Affaires étrangères Ibrahim Ghandour.
L'ambassadeur soudanais en Egypte, Abdel Mahmoud Abdel Halim, avait été rappelé à Khartoum en janvier sans raison officielle.
Les relations bilatérales se sont dégradées en raison d'un différend frontalier dans le triangle d'Halaïb et de tensions concernant l'utilisation de l'eau du Nil.
Accusant Le Caire d'ingérences dans ses affaires intérieures, le gouvernement soudanais a interdit l'année dernière les importations de produits agricoles égyptiens.