Turkish President Tayyip Erdogan has arrived in Saudi Arabia and met with King Salman, according to Saudi state news agency SPA.

Saudi Arabia is Mr ERdogan’s first stop on a Gulf diplomatic tour aimed at healing an Arab rift with Turkey's ally Qatar.

Saudi Arabia, the United Arab Emirates, Bahrain and Egyptcut ties and imposed sanctions on Qatar last month, accusing it of supporting terrorism. Qatar denies the charges.

The boycotting countries want Qatar to close down a Turkish base, curb relations with their arch-foe Iran and close down the Al Jazeera TV channel.

King Salman and Mr Erdogan discussed "efforts to combat terrorism and its sources of funding," SPA reported.

Mr Erdogan is also scheduled to visit Kuwait, which is attempting to mediate the crisis, and Qatar during the two-daytrip.

The Turkish leader has previously said the demands are unlawful and called for an end to the crisis, citing the need for Muslim solidarity and strong trade ties in the region.

Speaking in Istanbul airport before departing on his trip, he said: "No one has any interest in prolonging this crisis any more."

Meanwhile European Union foreign affairs chief Federica Mogherini has called for swift direct talks to resolve the diplomatic crisis.

In a statement she called on "all the parties to enter into negotiations to agree clear principles and a roadmap for a swift resolution of the crisis".

Ms Mogherini said the EU was ready to support the process of negotiations and assist in the implementation of a plan for the resolution of the crisis, in particular in the area of counter-terrorism.