Turkey and Greece held their first direct talk in five years over tensions which grew between the two neighboring countries over the past years.