President Tayyip Erdogan said, who has cultivated close ties to Doha while preserving relations with Saudi Arabia, dispatched his foreign minister to Doha in a bid to solve a dispute raising concern across the Middle East and beyond.
Saudi Arabia, Egypt, the United Arab Emirates and Bahrain have broken off ties and imposed sanctions on Qatar, accusing it of supporting terrorism and courting regional rival Iran - allegations Doha denies.
"Our main priority as part of our efforts with both Qatar and Saudi Arabia and other Gulf countries is to solve this through negotiations, not to escalate the crisis," President Tayyip Erdogan's spokesman Ibrahim Kalin told an Ankara news conference on Wednesday.
"Today we are having to tackle many problems such as Daesh (Islamic State), the ongoing war in Syria, the fight against terrorism and poverty. Amid all this, tensions further escalating in the region through such a crisis would mean wasting of the region's resources and opportunities," he added.
Turkey and Qatar have both provided support for the Muslim Brotherhood in Egypt and backed rebels fighting to overthrow Syrian President Bashar al-Assad. Conservative Gulf neighbors have long viewed Qatar's outgoing foreign policy with suspicion.
The Gulf Arab states have not made public any demands of Qatar but a journalist with the state-funded Al Jazeera network has shared a list that includes Qatar severing diplomatic ties with Iran and expelling members of the Palestinian Hamas group and the Muslim Brotherhood who live in Doha.
The list of demands also includes ending support for "terrorist organizations" and ceasing "interference" in Egyptian affairs, charges Qatar denies.
Kalin said a Turkish military base in Qatar, set up before the regional spat, was established to ensure the security of the whole region and did not pose any military threat to any other country.
Turkey approved plans last week to deploy more troops to the base after the crisis began. But it was not immediately clear if they arrived.
The measures against Qatar, which has a population of 2.7 million people but vast gas wealth, have disrupted imports of food and other materials and caused some foreign banks to scale back business.
Qatar, which imported 80 percent of its food from bigger Gulf Arab neighbors before the diplomatic shutdown, has been talking to Iran and Turkey to secure food and water.
At Qatar's Hamad port on Wednesday workers were busy unloading containers of food and building materials, while another ship carrying livestock, including chickens and sheep from Australia had docked at the port.
"There is a service from India... which used to come via Jebel Ali port (in the United Arab Emirates) but is now redirected," said a port official who declined to be named.
"The First vessel on that service is to arrive Friday and will run once a week," he added.