Speaking to NTV television, Foreign Minister Mevlut Cavusoglu said colonels Halis Tunc and Ilhan Yasitli left on August 6, taking the car ferry across the Adriatic Sea to Italy.
"We are working to bring both these traitors back to Turkey," he said, without detailing the allegations against them.
"The Greek authorities recorded this. Tunc's brother lives in Holland. We are working with both the Netherlands and Italy," he said.
Turkey has embarked on a wholescale purge of the military in the wake of the coup which was blamed on followers of the US-based preacher Fethullah Gulen.
More From This Section
In a separate case that has strained improving ties between Ankara and Athens, eight Turkish military officers fled by helicopter to Greece after the failed coup of July 15. To block their deportation back to Turkey, they have applied for asylum.
Two Turkish generals serving in the NATO force in Afghanistan were also detained in Dubai last month on suspicion of links to the failed coup.