Turkish Prime Minister Ahmet Davutoglu on Thursday said coalition talks with the main opposition Republican People's Party (CHP) had ended in failure and early elections were now a strong possibility.

"We have not been successful in assuring a favourable base for the creation of a government," he told reporters. "There is a strong possibility of appealing to the national will," he said in reference to new snap polls, following the inconclusive June 7 elections.