I mai 1939 ble Maksim Litvinov erstattet av Vjatsjeslav Molotov som Sovjetunionens utenrikskommissar. For Hitler var det vanskelig å forhandle med jødiske Litvinov. Stalins viktigste utenrikspolitiske mål var å få landene langs vestgrensen (Finland, Baltikum, Polen og Romania) under sovjetisk «beskyttelse».