Decyzją Rady Euroregionu Bałtyk od dnia 1 lipca 2004 roku funkcjonuje Stały Międzynarodowy Sekretariat. Zgodnie z nowym schematem organizacyjnym, zatwierdzonym przez Zarząd strony polskiej w ERB w dniu 21 maja w Gołczewie, uwzględniony on jest w strukturze sekretariatu polskiego. Intencją stron - krajów członkowskich ERB - było stworzenie ciała koordynującego prace sekretariatów krajowych Danii, Litwy, Łotwy, Polski, Rosji i Szwecji, wspierającego działania realizowane na terenie Euroregionu oraz budującego jego wizerunek jako organizacji dobrze przygotowanej do wdrażania inicjatyw europejskich. Jest to zadanie ambitne, wymagające efektywnej współpracy, także finansowej. Dlatego też, powołując Stały Międzynarodowy Sekretariat strony podjęły, po raz pierwszy w historii Euroregionu, wspólne zobowiązanie finansowe.
    W momencie ustanowienia Międzynarodowego Sekretariatu powstała idea, aby ubiegać się o zewnętrzne dofinansowanie w ramach funduszu Interreg III B. W bardzo krótkim okresie przygotowano wniosek pod tytułem Seagull II, występujący o dofinansowanie w ramach priorytetu trzeciego, tj. wspieranie tworzenia instytucji oraz wzmacnianie transnarodowego rozwoju przestrzennego. Dwoma podstawowymi celami tego projektu są: wzmocnienie instytucjonalnych możliwości Euroregionu Bałtyk oraz wdrożenie Wspólnego Programu Rozwoju Transnarodowego, strategii przygotowanej w ramach projektu Seagull. Wniosek został zaprezentowany Prezydium ERB w dniu 3 września 2004 roku. W toku dyskusji zdecydowano, aby projekt złożyć w siódmej edycji Interregu wiosną 2005 roku, przede wszystkim dlatego, że dopiero wtedy zostaną zintegrowane instrumenty finansowe Interregu i Tacis, umożliwiające pełny udział w projekcie strony rosyjskiej. Jednocześnie, członkowie Prezydium ERB zostali poinformowani o możliwości ubiegania się o dofinansowanie z tzw. instrumentu Seed Money w ramach funduszu Interreg III B. Instrument ten pozwala na dofinansowanie w maksymalnej wysokości 10 tysięcy euro działań przygotowawczych do dużego projektu. Zapadła decyzja, aby Sekretariat Międzynarodowy przygotował odpowiedni wniosek. Wniosek został złożony do Sekretariatu Technicznego Interregu III B w Karlskronie w dniu 1 października 2004, i decyzją Komitetu Sterującego w dniu 1 listopada zaakceptowany do realizacji. Pierwsze działania projektu obejmują powołanie grupy zadaniowej składającej się z przedstawicieli regionów ERB wyznaczonych na posiedzeniu Prezydium w dniu 16 listopada, której zadaniem będzie przygotowanie dużego projektu do siódmej edycji Interregu III B, oraz wizyty robocze Sekretariatu Międzynarodowego w każdym z regionów, w celu prezentacji założeń projektu decydentom i dyskusji na temat uczestnictwa ich regionów w projekcie. Wizyty te zaplanowano na listopad i grudzień 2004 roku.