Để phòng ngừa tình trạng lưỡng đầu thọ địch ở cả phía Tây lẫn phía Đông như trong Thế chiến I, Đức đòi hỏi phải có được sự ủng hộ từ phía Liên Xô. Tuy có nhiều khác biệt trái ngược trong thế giới quan nhưng trên thực tế thì kể từ năm 1938, hai nước Xô – Đức đã bắt đầu tăng cường trao đổi quan hệ song phương. Trong bối cảnh căng thẳng ngoại giao năm 1939 sau sự kiên Đức chiếm đóng Tiệp Khắc và vi phạm Hiệp ước München, hai nước Anh và Pháp cũng đã bắt đầu quan tâm đến việc thành lập một liên minh chống Hitler với Liên Xô. Tuy nhiên, cuộc đàm phán giữa các nước phương Tây và Liên Xô đã đi tới chỗ bế tắc do đôi bên có nhiều bất đồng. Về phía Liên Xô, chính sách đối ngoại của họ đã đảo ngược khi Vyacheslav Molotov lên thay Maxim Litvinov làm chính ủy ngoại giao. Molotov chấp thuận lời đề nghị của Ribbentrop về một hiệp định song phương. Đêm ngày 23 tháng 8, hai người thay mặt Hitler và Stalin ký kết hiệp ước bất tương xâm tại Moskva. Kèm theo hiệp ước là một nghị định thư bí mật được ký bổ sung, đồng ý phân chia Ba Lan, theo đó vùng phía Tây là của Đức, còn vùng phía Đông là của Liên Xô. Bên cạnh điều khoản trên, nghị định thư còn quy định các nước Đông Âu thuộc "vùng ảnh hưởng của Liên Xô". Hiệp ước Xô – Đức giải tỏa mối lo của Hitler, giúp ông có thể toàn tâm toàn ý tiêu diệt Ba Lan.