This study aims to analyze the current problems between Turkey and Greece by making special references to the European Union (EU) and NATO. The interesting point in TuroGreek relations took place after these countries began to seek ways to integrate themselves with the western world by seeking membership in the major institutions of this block, mainly EU and NATO. Although many circles both from these countries and from the international community had expected that possible membership of Turkey and Greece in these international organizations would suffice for the emergence of a peaceful and cooperative relationship b~tween these countries, the developments following their membership in these organizations disproved them. While, on one hand, the old problems between these two intensified, on the other hand, there took place some new points of contentions over Cyprus and the Aegean Sea. The major aim of this study is to have a brief look at the characteristics of bilateral relations within the framework of EU and NATO. The writer aims at analyzing the possible roles of these above-mentioned organizations in the deterioration of bilateral relations by making special reference to the problems which have been arisen due to the involvement of these international bodies in bilateral relations. A special emphasis has been made to the role of the EU in developments that took place in the course of the Cyprus dispute. Especially, the membership prospects of the Greek Cyprus Government in the EU, that gain importance after the EU included iv Cyprus in the membership list in December, 1997, have been analyzed keeping in mind the possible repercussions of this development in solution of the Cyprus dispute. One of the major aims of this study is to show that Turkey and Greece might create a suitable environment to make progress in the solution of their disputes, as soon as they cooperate seriously under the roof of NATO. Trying to solve problems within NATO framework, rather than using EU mechanisms, would yield more positive results in the near future.