Sameh Shoukry arrives in Khartoum today to meet his Sudanese counterpart, Ibrahim Ghandour as part of a joint "political consultations committee" on Thursday.
The group met twice earlier in April in Khartoum and in Cairo in June and aims to "develop bilateral cooperation in all fields."
The meeting, announced by the foreign ministries of both states, comes as Khartoum has been renewing its claim to the Egyptian-held border territory known as the Halayeb Triangle, a dispute that dates back to British colonial times.