Det var i samband med ett internationellt möte i Slovakien på torsdagen som Turkiets Mevlüt Cavusoglu träffade sin grekiske kollega Nikos Dendias i ungefär 25 minuter.
– Under detta möte enades vi om att klargörande samtal och förtroendeskapande åtgärder borde genomföras den kommande tiden. Eftersom Turkiet ska vara värd för detta kommer vi att föreslå några datum, säger Cavusoglu.
– Jag sade till honom (Dendias) att det är fördelaktigt att upprätthålla dialog även under de svåraste förhållanden och vi enades också om att göra det, fortsätter han.
De senaste månaderna har spänningarna mellan Natoländerna Grekland och Turkiet trappats upp till nivåer som bedömare anser är farliga på grund av allt skarpare oenighet kring gränsdragningar och gasfyndigheter i havet.
Enligt Cavusoglu talade de båda ministrarna också om det turkcypriotiska beslutet att återigen öppna en turistort på Cypern, Varosha, nära den linje som skiljer de två delarna av ön från varandra.
Varosha har varit en spökstad sedan 1974 års strider, och Ankara stödjer ett återöppnande medan den grekcypriotiska sidan fördömer det.