Som vist over har ikke medlemskapet kun vært begrenset til land som grenser til Svartehavet; hverken Albania, Armenia, Aserbajdsjan, Hellas, Moldova eller Serbia har kystlinje mot Svartehavet. Montenegros søknad om medlemskap ble stemt mot ved veto av Hellas etter at Tyrkia hadde stemt mot den foregående søknaden fra Republikken Kypros, hvilket førte til at stilte seg mot alle senere søknader fra hvilket som helst land.