Sudanese justice minister Mohamed Bishara met on Monday with Egypt's Ambassador in Khartoum Ossama Shaltout.
The meeting discussed ways of boosting bilateral relations at all levels.
In a statement, the minister hailed as strong the Sudanese-Egyptian relations, saying that the meeting took up boosting cooperation, especially in the judicial and legislative domains.
The ambassador, for his part, said that Egypt backs Sudan on all regional and international arenas.
Shaltout hailed Sudan's supportive stance towards Egypt in its fight against terrorism.