He did not give a timeline for restoring ties with either of the Arab nations, but any improvement would mark a further shift in Ankara’s regional policy.

It is not the first time Yıldırım has expressed hope for improved relations with Egypt. In June, he said he did not want to see “permanent enmity” between Turkey and countries such as Egypt and Syria.