Tyrkiet truer grækerne med at ophæve en aftale om at modtage illegale migranter og flygtninge.
Tyrkiets udenrigsminister, Mevlüt Çavusoglu, kræver fredag en ny retssag, efter at den græske højesteret torsdag afviste, at otte soldater bliver udleveret til Tyrkiet.
Ifølge Tyrkiet deltog soldaterne i det fejlslagne kup i sommer.
- Vi kræver, at de otte soldater kommer for retten igen. Det er en politisk beslutning. Grækenland beskytter og huser kupmagere, siger Cavusoglu til tv-stationen TRT Haber.
Den afviste begæring om udvisning har øget de græsk-tyrkiske spændinger.
Cavusoglu siger, at Tyrkiet vil træffe "de nødvendige foranstaltninger", hvis begæringen ikke bliver imødekommet.
Han truer grækerne med, at Tyrkiet ophæver en aftale om at modtage illegale migranter og flygtninge.
De otte soldater er mistænkt for at være involveret i kupforsøget. De flygtede til Grækenland i en helikopter fire dage efter det fejlslagne kup. De benægter, at de var involveret i kupforsøget.
Chefanklageren i Istanbul udstedte anholdelsesordrer på de otte soldater kort efter Grækenlands højesteret torsdag havde meddelt sin afgørelse.
Tre forskellige dommerpaneler ved lavere retsinstanser i Grækenland har tidligere klart afvist Tyrkiets begæring om udlevering.
Afgørelsen fra den græske højesteret kan ikke ankes.
De otte mænd ventes at blive stillet for en militær domstol, hvis de vender hjem. Tyrkiet indledte i denne uge retssager mod snesevis af soldater, som er anklaget for at have støttet kupmagerne.
Afgørelsen ved den græske højesteret kan forværre det i forvejen anspændte forhold mellem Grækenland og Tyrkiet. Det sker på et tidspunkt, hvor nye Cypern-forhandlinger er ved at blive forberedt.