The talks, announced only hours in advance, got under way at Erdogan's presidential palace in the capital Ankara, the Turkish presidency said.
Erdogan has been a major supporter of Doha in the crisis that has left Qatar diplomatically and economically isolated.
On June 5 last year, Saudi Arabia, Bahrain, the United Arab Emirates and Egypt cut ties with Qatar accusing it of backing extremism and fostering ties with their Shiite rival Iran.
Doha, however, denies the claims and Ankara has insisted there is absolutely no evidence to back them.
The latest meeting between the two men came as the UAE accused Qatar of "intercepting" two Emirati passenger planes en route to Bahrain.
Erdogan has strongly denounced the sanctions against Doha and, in a show of solidarity, Turkey has also sent cargo ships and hundreds of planes loaded with foodstuffs.
In recent years, Qatar has emerged as Turkey's top ally in the Middle East, with Ankara and Doha closely coordinating their positions on a number of issues.
Notably, both are outspoken against Syrian President Bashar al-Assad.
Ankara has a military base in Qatar, a key foothold for Turkey in the Gulf.
But Turkey also does not want to wreck its own relations with regional kingpin Saudi Arabia and its hugely powerful new Crown Prince Mohammed bin Salman.
Erdogan has carefully worked to improve Ankara's relations with Riyadh, hit in 2013 by the ouster of president Mohamed Morsi in Egypt, a close ally of Ankara.
The Turkish leader has levied only the most veiled criticism against Saudi Arabia during the crisis, although the pro-Erdogan Turkish press have repeatedly bashed the kingdom.
Tensions with the UAE however flared when UAE Foreign Minister Sheikh Abdullah bin Zayed al-Nahyan retweeted a post on Twitter last month critical of the former Ottoman rulers of the region.
Ankara in response renamed the street in the Turkish capital where the UAE embassy is located after the Ottoman governor of the time.
Eyewitness? Submit your stories now via social or:
Email: eyewitness@pulse.ng
