The end of the Cold War, and the collapse of the Soviet Union had shown its impact on the Black Sea region as well. The emergence of the new states, and the changing maps had also changed the geostrategical balance in the region. Besides these changes, due to varying facts, the Black Sea had become a region which gains importance and which attracted the attention of international powers. Today, the Black Sea is an important issue of the international security agenda. The security of the Black Sea, which has gone beyond regional level and gained an international and global identity, has an important place in Turkey’s foreign and security policy. In the Cold War era, in order to ensure the security of the Black Sea, the mechanisms of international organizations like EU, NATO, OSCE have been used, besides new entities like Black Sea Economic Cooperation (BSEC), BLACKSEAFOR, and Black Sea Harmony (OBH) has been composed. In this article, the international bodies which have policies through the region and their present and potential effect on the security of the Black Sea and Turkey are examined.