Năm 1919, sau khi tái độc lập, tướng Ba Lan Józef Klemens Piłsudski đã lên ý tưởng về một liên minh gọi là Międzymorze. Thế nhưng, nó lại bị coi là mối đe dọa với nhà nước Litva non trẻ vốn đang phải oằn mình chống lại các cuộc xâm lăng của lực lượng Nga Xô viết cùng lúc đó (bản thân Ba Lan cũng đang phải đánh nhau với Nga trong Chiến tranh Nga-Ba Lan). Cùng với sự bất đồng về vấn đề Vilnius và Sejny, hai nước đã xung đột nhau trong một cuộc chiến tranh mà sau này gây ra hậu quả ngoại giao nặng nề, đặc biệt là việc Ba Lan sáp nhập Vilnius năm 1922.