Anadolu said the chief of Turkey's military staff was among people taken "hostage" in the capital Ankara, but Prime Minister Binali Yildirim later said he was back in control.
A Turkish official, speaking on condition of anonymity in line with government regulations, said Turkey "has been preparing a formal application with detailed information about Gulen's involvement in illegal activities". He says another more than 1,400 people were wounded in the chaos.
The military declared it had taken over the country in a televised statement on Friday.
"Iran's position on these incidents is always based on respect for people's choices rather than forcible dominance", Shamkhani said, explaining, "that is, our perpetual position toward governmental structures is the rejection of coup d'etat and affirmation of governments based on people's real votes".
After serving as prime minister from 2003, Erdogan was elected president in 2014 with plans to alter the constitution to give the previously ceremonial presidency far greater executive powers. "The coup attempt's organizer must be punished".
TUI which owns the Thomson and First Choice holiday companies, said its flights to Dalaman, Antalya and Izmir were operating as normal.
In this September 12, 1980 file photo, a military tank is stationed at the center of Kizilay, Ankara's main square, a few hours after a coup d'etat.
Rebel troops also moved to block the two bridges across the Bosphorus Strait in Istanbul, culminating in a stand-off with an angry crowd. One was Gen. Akin Ozturk, who retired from the military past year after commanding the air force, though he continued to serve on the country's Supreme Military Council.
The night of conflict began when army tanks began rolling through Istanbul on Friday night, blocking bridges connecting the country's European and Asian sides. But as the revolt started to fall apart, they quickly lost control of spots like the Bosporus bridge in Istanbul.
Turks woke up early Saturday to television pictures showing dozens of soldiers surrendering after the apparent failure of the coup, some with their hands above their head, others forced to the ground in the streets.
U.S. Secretary of State John Kerry said on Saturday the United States had not received any request to extradite Muslim cleric Fethullah Gulen, but was willing to assist in legitimate efforts to deal with plotters of Turkey's attempted coup. One of the most explosive claims is that the schools are importing Turkish teachers to identify impressionable students and indoctrinate them into Gulen's movement, sometimes called Hizmet, Turkish for "service".
Erdogan, appearing on television over a mobile phone, had urged supporters into the streets to defend the government, and large crowds heeded his call.
In Turkey, some people think Erdogan is becoming too controlling as a leader and has too much power.
"I condemn, in the strongest terms, the attempted military coup in Turkey", he said.
Gulen, who lives in self-imposed exile in the United States, once supported Erdogan but became a leading adversary.
"I have a message for Pennsylvania: You have engaged in enough treason against this nation". German Foreign Minister Frank-Walter Steinmeier said in a statement Saturday that democracy needed to be defended and condemned "any attempts to change the democratic order in Turkey by force".