Should the AKP fail in the talks, Erdogan said he would then ask the second-placed opposition Republican People's Party (CHP) to form the government.
And only if those talks failed, Erdogan said, would he use his right within the constitution to call early elections.
"It is unthinkable that the country is left without a government," Erdogan told Turkish media aboard his presidential plane while returning from a trip to Azerbaijan.
"If it (a coalition) cannot be established, I will then give the mandate to the head of the party that finished second," he said, referring to CHP chief Kemal Kilicdaroglu.
Also Read
Erdogan said snap elections would then follow if these talks failed, but said he preferred to term them "repeat elections" rather than "early elections".
He said that next week he would be inviting the leaders of all four parties who won seats in parliament for talks.
The party won the most votes but the result was a huge blow for Erdogan himself, who had wanted to change Turkey's constitution into a presidential system.
To the amusement of critics, the normally loquacious Erdogan made no public comments for almost four days after the poll.
But Erdogan, premier from 2003-2014, insisted that his authority remained intact, referring to his victory in 2014 presidential elections with almost 52 per cent of the vote.
"I don't find discussions of presidential authority correct when the president has been elected with 52 percent of the vote," he said.
Erdogan gave no indication, however, of what his preferred combination for an AKP-led coalition would be.
Analysts have said while the AKP could team up with the third-placed Nationalist Movement Party (MHP), a grand coalition with the CHP is also possible.