The main opposition CHP said it should now be given the mandate to form a new government.
The political uncertainty comes amid rising violence in Turkey and neighbouring Iraq and Syria.
Mr Davutoglu`s AK Party lost its 12-year majority rule in Turkey in elections in June largely because of the success of the pro-Kurdish HDP.
The AKP`s coalition talks with the CHP failed last week.
More about: