１９９２年３月５日至６日，在德国和丹麦的倡仪下，波罗的海沿岸的１０个国家──丹麦、德国、瑞典、芬兰、挪威、爱沙尼亚、拉脱维亚、立陶宛、俄罗斯和波兰的外长在丹麦首都哥本哈根举行会议，会上成立了波罗的海国家理事会 (Council of the Baltic Sea States -- CBSS) 。
理事会是成员国外长与欧洲委员会之间的非正式合作机构。但成员国已认识到，设立常设秘书处对于波罗的海沿岸地区的持续发展非常重要。１９９７年７月召开的外长会议就设立常设秘书处进行了讨论，一致同意向高级官员委员会提出建议，考虑设立一个常设国际秘书处。截至１９９８年７月，共有１２个成员：丹麦、爱沙尼亚、芬兰、德国、冰岛、拉脱维亚、立陶宛、挪威、波兰、俄罗斯、瑞典、欧洲委员会。