Turkish President Recep Tayyip Erdogan said his visit to the Gulf region made a contribution to easing the GCC crisis, but indicated that more time was needed to end the standoff.
Erdogan visited Saudi Arabia and Kuwait at the weekend before heading to Qatar earlier Monday for talks with His Highness the Emir Sheikh Tamim bin Hamad al-Thani in a trip aimed at defusing the crisis.
The Turkish leader has voiced support for Kuwait's mediation efforts, a possible indication that Ankara sees the emirate as the key to resolving the crisis.
On June 5, Saudi Arabia, Bahrain, the United Arab Emirates and Egypt cut ties with Qatar accusing it of backing extremism and fostering ties with Iran.
Doha denies the claims.
Erdogan had described the crisis as not being in "anyone's interest".
"I think that our visit and contacts (in the region) have been an important step on the way to rebuilding stability and mutual confidence," he told reporters at Ankara airport after returning from Qatar.
But he cautioned: "Of course it's easy to demolish something, what is hard is to again rebuild something that has been demolished.
"And in relations between states this takes more time and trouble," he added.
Turkey is setting up a military base in Qatar, its only such outpost in the region. Erdogan said the base had come up in the talks in Doha and also praised what he said was Qatar's "positive attitude" in trying to solve the crisis.
Earlier the Qatari state news agency QNA reported the Emir discussed with Erdogan the regional and international developments, especially the Gulf crisis and efforts exerted to resolve it through dialogue and diplomatic means.
The two sides praised the mediation efforts of Kuwait to resolve the crisis.
The talks held at the Emiri Diwan also dealt with the joint efforts of the two countries in the fight against terrorism and extremism in order to reduce this scourge that threatens the security of the region through regional and international efforts to combat them in all their forms and sources of funding.
They also reviewed the strategic relations between the two countries and the prospects of enhancing them in various fields, in the interests of the two countries to benefit the two brotherly peoples. In this regard, the two sides discussed areas of joint cooperation and ways of developing them in defence, military, economic, trade and investment fields.
The meeting was attended by His Highness the Deputy Emir Sheikh Abdullah bin Hamad al-Thani and a number of ministers.
On the Turkish side it was attended by the members of the official delegation accompanying the President.
Turkey's Foreign Minister Mevlut Cavusoglu, who was accompanying Erdogan, said that Turkey was trying to organise direct talks between the disputing sides.
"The most appropriate way is to sit together around the table and [have] direct talks. This is the main obstacle in front of us and I hope there will be an opportunity for such format soon," Al Jazeera quoted him as saying.

Following the talks the Emir hosted a luncheon banquet at the Emiri Diwan in honour of President Erdogan and his accompanying delegation.
The banquet was attended by the Deputy Emir Sheikh Abdullah bin Hamad al-Thani and a number of ministers.
President Erdogan left Doha later in the evening. He was seen off at Hamad International Airport by HE the Minister of State for Defence Affairs Dr Khalid bin Mohamed al-Attiyah, Qatar's ambassador to Turkey Salem bin Mubarak al Shafi, and Turkey's ambassador to Qatar Fikret Ozer.
Related Story