“I will be travelling to China and after China I will be travelling to the United States,” he said.

“I hope and pray that this tete-a-tete meeting in the United States in May will lay the foundation for a stronger cooperation.”

The announcement came after Trump surprised many observers by phoning the Turkish leader to congratulate him for winning a controversial weekend referendum on enhancing his powers.

The ‘Yes’ camp won Sunday’s poll with just 51.41 per cent of the vote but the result has been challenged, with the opposition claiming the vote was rigged and angry protests erupting in parts of Istanbul.

The European Union has also urged a probe into fraud claims after international observers voiced concerns, although Russian President Vladimir Putin called his Turkish counterpart to offer congratulations.

In the last few months of Barack Obama’s presidency, relations between Ankara and Washington hit a rough patch with Turkey furious over US backing for a Kurdish militia in Syria it sees as a terror group.

Ankara is also pressing Washington hard to extradite Fethullah Gulen, the US-based Islamic preacher it accuses of being behind last year’s failed coup. Gulen denies the charges.

Asked about his potential future relationship with Trump, Erdogan said: “It’s very early to comment. When I met President Obama for first time I was very hopeful. Let’s embark on this journey.”

But he appeared upbeat about the prospects, saying the two had already spoken three times by phone. “Every time we spoke to one another, I have become more hopeful,” he said.

He also said that Trump’s background as a successful businessman was a help.

“We have an advantage. President Trump is a very successful businessman, he is tycoon in real estate, he was a brand.”

He also expressed confidence that Washington would extradite Gulen, saying: “I believe President Trump will do what President Obama failed to do.”