Turkey wants Pakistan, other 'friendly countries' to help against Gulen
"All the main parties are ready to start work on a new constitution," Yildirim told reporters in Ankara, saying that this was made clear in a meeting between President Recep Tayyip Erdogan and two opposition leaders earlier in the day.
He said that in a first step a "small amendment" would be made to the constitution in the aftermath of the July 15 attempted putsch, without specifying further.
"There will be a small change to remove obstacles from the constitution and the work is underway to do this," Yildirim said.
He added that work would then begin on a brand new constitution, an issue that has been one of the most controversial issues in Turkish politics over the last few months.
Soldiers in coup have badly harmed Turkey: chief of General Staff
The current constitution was drawn up in the wake of 1980 coup and the government has long called for it to be changed.
Erdogan and the ruling Justice and Development Party (AKP) want to introduce an executive presidential system but the prime minister did not mention this in his speech.
Erdogan, whose AKP holds the majority in parliament, earlier met with Republican People's Party (CHP) leader Kemal Kilicdaroglu and Nationalist Movement Party (MHP) chief Devlet Bahceli in a meeting aimed at finding political harmony after the coup.
Turkey can hold suspects without charge for up to 30 days: official
The head of the pro-Kurdish Peoples' Democratic Party (HDP) Selahattin Demirtas was not invited to the palace talks but Yildirim said the HDP could also take part in talks on the constitution.
Yildirim confirmed that the gendarmerie, which looks after domestic security, and the coastguard would also be brought under the control of the interior ministry instead of the army.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ