 On 3 May 1939, Stalin replaced his western-oriented foreign minister Maxim Litvinov with Vyacheslav Molotov.In May 1939, Germany began negotiations with the Soviets, proposing that Eastern Europe be divided between the two powers.Stalin saw this as an opportunity both for territorial expansion and temporary peace with Germany.