Ideą było utworzenie związku terytorialnego w którego skład weszły samorządy terytorialne z zachodniej części województwa zachodniopomorskiego oraz wschodniej części landu Meklemburgia-Pomorze Przednie.
13 maja 1991 w Szczecinie doszło do spotkania państw bałtyckich, podczas którego zawarto porozumienie Triady Bałtyckiej dotyczących przede wszystkim ekologii. Jesienią tego samego roku strona niemiecka zaprezentowała tzw. plan Stolpego czyli koncept utworzenia transgranicznego regionu Odra. Dokument ten, którego nazwa oficjalnie brzmiała "Koncepcja wspierania regionu Odry" (Förderkonzept Oderraum) stworzony został przez niemieckich ekspertów na zlecenie Senatu Berlina i ówczesnego premiera Brandenburgii Manfreda Stolpe. W podobnym czasie (jesienią 1991) utworzono w Pasewalku Związek Komunalny "Europaregion Pomerania" (Kommunalgemeinschaft Europaregion Pomerania).
Na przełomie marca i kwietnia 1992 szczeciński Urząd Wojewódzki przedstawił pomysł stworzenia czteropaństwowego euroregionu Pomerania, w którego skład miałyby wejść:
Polska z Pomorzem Zachodnim, Niemcy z częścią Brandenburgii oraz Meklemburgia-Pomorze Przednie, Szwecja z południową Skanią, Dania z wyspą Bornholm i wschodnią częścią regionu Zelandia.