Mentrestant, les tensions augmentaven a Europa. Després de l'Annexió d'Àustria per part de l'Alemanya nazi, Polònia presentava un ultimàtum a Lituània el març de 1938. Polònia demanava el restabliment de relacions diplomàtiques normals, trencades des del Motí de Żeligowski el 1920, i amenaçava amb accions militars en cas de negativa. Lituània, que tenia una força militar més feble i es mostrava incapaç d'aconseguir suport internacional per la seva causa, acceptà l'ultimàtum. Les relacions entre Polònia i Lituània es normalitzaren una mica i ambdues parts conclogueren tractats quant al transport per ferrocarril, intercanvi postal, i altres mitjans de comunicació. Només un any després de l'ultimàtum polonès i cinc dies després de l'ocupació alemanya de Txecoslovàquia, Lituània rebia un ultimàtum oral de Joachim von Ribbentrop on se li demanava que cedís la