Foreign Minister Nikos Kotzias on Monday held talks with Turkish Prime Minister Ahmet Davutoglu and gave a flurry of interviews to Turkish media on the first day of a visit to Turkey aimed at paving the way for bilateral talks on confidence-building measures.