Erdogan is now expected give Davutoglu the difficult task of forming a coalition government.
Opposition parties have vowed to resist any pact with the ruling party. They are likely to demand limitations on Erdogan's role in government, complicating any coalition talks.
Tuesday's resignation is part of the political custom and the government will stay in office until a new one is set up.