波蘭與立陶宛在歷史上關係密切，兩國曾共組波蘭立陶宛聯邦。1918年至1921年立陶宛甫獨立時兩國發生了許多衝突，如1919年塞伊内的波蘭人反抗立陶宛統治而發動，同年波蘭試圖在立陶宛以建立親波政權，隨後兩國爆發波蘭－立陶宛戰爭，最後波蘭將領發動熱利戈夫斯基兵變，在立陶宛原首都維爾紐斯地區建立傀儡政權中立陶宛共和國，不久後又將其併入維爾諾省，立陶宛政府則遷至臨時首都考那斯。失去維爾紐斯對立陶宛民族主義是一重大打擊，「收復維爾紐斯」成為戰間期立陶宛社會政治的主要議題，使立陶宛人對波蘭的敵意大增，兩國關係相當緊張。1938年3月波蘭因歐洲局勢緊張而欲鞏固北方邊界，向立陶宛發出最後通牒，要求立陶宛政府和波蘭重新建交否則出兵入侵，立陶宛政府知道自身實力不足以抵禦波蘭軍隊，因此接受了最後通牒，與波蘭恢復外交關係。