Sudanese President Omar Al-Bashir will visit Egypt on Saturday for the first time since President Abdel Fattah Al-Sisi took office earlier this year.
Bashir and Sisi are set to discuss issues of common interest between the two neighbors.
"The two countries share strong bilateral relations, which have been translated into several practical achievements," Sudan Vision newspaper quoted Bashir as saying. " (This) includes the construction of overland roads linking the two states, open trade and extensive mobility of citizens."
Among the items on the agenda of the two-day visit is the 2004 Four Freedoms Agreement, which if implemented, would virtually abolish borders between the two neighbors and would allow for greater citizen mobility.
The agreement, however, had been put on hold by the Egyptian side.
If revived, it would grant the right to both Egyptian and Sudanese citizens entry to each other's countries without a visa, in addition to the right to work, live and buy property.
Bashir also said he is confident the two neighbors will solve the contested-terrority issue of Halayeb and Shalateen through dialogue and that war with Egypt is not an option.
The Sudanese president added that if negotiations fail, his country would seek UN arbitration.