Greeces administrative court of appeal will now look into the case.
Eight Turkish soldiers fled to Greece following Turkeys abortive July 2016 coup. Seven of them applied for asylum and were rejected, but have been kept in preventive custody.
Angered by a decision to grant asylum to the eighth soldier by the Greek asylum service committee, a panel of judges and experts, Turkey said earlier in the day that the move would affect bilateral relations and cooperation.
Athens said it was following its standing position regarding the eight soldiers, as it has been repeatedly expressed, also in public, a government official said.
The Greek government has said that it does not support coup plotters and that the countrys justice system is independent.
A Greek police official said the soldier who was granted asylum would be released from custody.
By granting asylum to one of eight coup plotters involved in the July 15 coup, Greece has once again showed that it is a country that protects and embraces coup plotters with this decision, Turkeys Foreign Ministry said in a statement.
Greek courts have blocked two extradition requests by Turkish authorities, drawing an angry rebuke from Ankara and highlighting the tense relations between the NATO allies, who remain at odds over various issues.
During his visit to Greece earlier this month, Turkish Foreign Minister Mevlut Cavusoglu said Ankara did not want Greece to turn into a safe haven for coup plotters.
Want to enjoy 'Zen' reading - with no ads and just the article? Subscribe todaySubscribe now