Sudan’s newly appointed prime minister has arrived in Egypt, in the first leg of his tour that will take him to France before heading to the UN General Assembly.

Abdalla Hamdok was received on Wednesday by Egyptian Prime Minister Moustafa Madbouly. Hamdok will also meet with President President Abdel Fattah al-Sisi.

He will discuss bilateral relations after years of sporadic tensions during the rule of former President Omar al-Bashir. The military ousted al-Bashir in April amid months of protests against his three-decade rule.

Click Here: NRL Telstra Premiership

Ties between the two states were for years frayed by repeated failures to reach a deal over an upstream Nile dam being built by Ethiopia, and the revival of a longstanding dispute over a border territory held by Cairo and claimed by Khartoum, AP said.