Erdogan made it plain that Turkey would not wait forever.
"We have had a very honest discussion on this subject", Macron told reporters, saying both sides needed to leave "hypocrisy" behind in pretending the process was moving forward normally.
Although Turkey is hoping to warm frosty relations with Europe, Erdogan's talks with Macron were overshadowed by difference over Turkey's actions following a failed coup in July 2016, according to France 24.
Macron and Erdogan already met at a North Atlantic Treaty Organisation summit in Brussels and at the UN General Assembly in NY in September, and held telephone talks leading to the release of two French journalists held in Turkey.
Erdogan unleashed a series of insults at North Atlantic Treaty Organisation allies, accusing European officials of racism, harboring terrorists and behaving like Nazis.
"Unfortunately, we did the first steps in 1963".
Barkley set for Chelsea medical
The 24-year-old came extremely close to a move during the summer transfer window, with Chelsea the main horse in the race. It will mean the player is leaving Goodison Park after 13 years, having joined Everton as an 11-year-old in 2005.
Macron said the two leaders held "frank" talks on Turkey's bid for European Union membership and the human rights situation in Turkey - a major sticking point.
High on the agenda will also be Turkey's relations with the European Union, which Ankara has sought to join for the la st 50 years in an epic membership saga that appeared to hit the buffers amid bitter rows in 2017.
"We are ready to further our cooperation with France in every area, including defence industry", Erdogan told a news conference in Istanbul before departing for Paris where he will meet his French counterpart Emmanuel Macron.
Macron and Erdogan also discussed the Israeli-Palestinian conflict, the fight against terror and the war in Syria.
Around 50,000 people have been arrested and 110,000 others removed from public sector jobs. Many have protested they are innocent.
Erdogan said that he believes more French-financed companies can be established in Turkey; the number now totals around 1,500 firms.
The invitation to the Turkish strongman, who has presided over the arrest of tens of thousands of officials, academics, journalists and activists, has drawn criticism on the French left.