“We are evaluating what we can do. There is a migration deal we signed, including a readmission deal with Greece, and we are evaluating what we can do, including the cancellation of the readmission deal with Greece,” Çavuşoğlu added.
Greece’s Supreme Court on Thursday ruled against extraditing the soldiers, who sought political asylum once landing in Greece.
The soldiers fled Turkey on the night of the coup bid in a Blackhawk helicopter and landed in Greece seeking political asylum.
The soldiers that fled are members of the Fetullah Terrorist Organization (FETÖ), which is the group behind the coup plot.
FETÖ terrorists are led by U.S.-based Fetullah Gülen, who is the mastermind behind a long-running campaign to overthrow the state through the infiltration of Turkish institutions, particularly the military, police and judiciary.
Relations between Greece and Turkey, neighbours and NATO allies, have improved over the years but they remain at odds over territorial disputes and ethnically split Cyprus.
The two countries play an important role in the handling of Europe’s worst migration crisis in decades and the EU depends on Ankara to enforce a deal to stem mass migration to Europe.
A European Union spokeswoman said it was confident its cooperation with Turkey on migration will continue to hold firm.