Однако желание заново войти в Европу оставалось чрезвычайно сильным, и к середине 90-х годов общество восприняло саму эту фразу как обозначение того, что страны Балтии должны вступить во все международные организации, в которых состоят остальные «нормальные» европейские государства. Западные же государства, со своей стороны, поощряли интеграционные процессы; больше всего неформально поддерживали вступление стран Балтии европейские страны, имевшие с ними глубокие исторические связи — Германия, Швеция и Финляндия, а также североамериканские страны — США и Канада, где существовали активные балтийские эмигрантские сообщества. Конечно, интерес западных стран к побережью имел и экономический аспект: три новых страны могли стать рынком для потребительских товаров, а также предоставляли потенциальные инвестиционные возможности. Существовали и геополитические мотивы, все еще осознаваемые в терминах закончившейся «холодной войны», — исключить балтийские республики из российской «сферы интересов» и присоединить их к «свободному Западу». Все эти смешанные мотивы и колебания с обеих сторон так и не исчезли окончательно, однако со стороны населения они были недостаточно сильными, чтобы оно попыталось мешать правительствам реализовать решения о вступлении в такие организации.
На данной стадии важную роль играл Совет государств Балтийского моря, основанный в 1992 г.; эта организация просвещала представителей трех новых республик, объясняя им, что сотрудничество, координация политических мер, компромиссы и переговоры не мешают национальному суверенитету. Когда в 1992 г. Европейское сообщество (ныне Европейский союз, ЕС) включило в свою программу помощи странам, переживающим переходный период, государства Балтии, это стало дополнительным подтверждением того факта, что координация и согласование планов развития стран не являются вредными. Такое взаимодействие требовало постоянного диалога и компромисса, но никак не предательства национальных интересов. Представители стран Балтии, на протяжении десятилетий привыкшие повиноваться указаниям из «центра», поняли, что не все централизованные организации одинаковы. В 1995 г. Эстония, Латвия и Литва заявили о желании вступить в Евросоюз и получили статус кандидатов. Одним из побочных результатов этого стала переориентация торговли с восточных рынков на западные и, соответственно, увеличение числа западных фирм, вступивших на «балтийский рынок». Были созданы комиссии Евросоюза, целью которых было подготовить страны Балтии к полноправному членству в ЕС, разъясняя политическому руководству этих государств, как необходимо работать над продвижением к свободному рынку, избегать протекционистского законодательства и продолжать необходимые внутренние реформы.
Совместные действия по обеспечению безопасности были столь же важны, как и экономические связи, и почти немедленно после событий 1991 г. три новые страны стали стремиться к вступлению в НАТО. Это являлось гораздо более сложной задачей, чем вступление в ЕС, поскольку касалось не только интересов европейских государств, но и США, и, разумеется, России, с которой страны НАТО стремились построить отношения с учетом окончания «холодной войны». Правительства балтийских республик полагали, что только НАТО может защитить их от реваншистских поползновений России; однако, с точки зрения Организации Североатлантического договора, принятие бывших советских республик представляло собой рискованный шаг, который Россия с высокой вероятностью могла воспринять как угрозу собственной безопасности. Кроме того, НАТО создавалась как оборонный альянс, каждый член которого должен быть в состоянии внести значительный вклад в защиту других государств в составе блока.