Trong tháng 11 năm 1943, Stalin đã có cuộc gặp với Churchill và Roosevelt tại Tehran, một địa điểm mà Stalin đã đích thân lựa chọn.  Tại Tehran, ba vị nguyên thủ đồng ý rằng để ngăn chặn Đức tăng cường sức mạnh quân sự và tiếp tục gây chiến, nước Đức cần phải bị chia cắt một lần nữa. Stalin cũng tỏ ra thiếu kiên nhẫn và ông liên tục kêu gọi Mỹ và Anh phải nhanh chóng mở một mặt trận Phía Tây chống lại Đức để giảm bớt áp lực đối với quân đội Liên Xô ở mặt trận phía Đông, cuối cùng, phe Đồng minh cũng đáp ứng yêu cầu của Stalin vào giữa năm 1944. Stalin cũng bày tỏ mong muốn rằng, khi chiến tranh kết thúc, Liên Xô sẽ được sáp nhập những lãnh thổ mà họ đã chiếm được của Ba Lan theo Hiệp ước Molotov–Ribbentrop với Đức, tuy vậy điều này đã bị Churchill phản đối. Thảo luận về số phận của vùng Balkan, sau này trong năm 1944 Churchill đã đồng ý với lời đề nghị của Stalin rằng sau chiến tranh, Bulgaria, Romania, Hungary, và Nam Tư sẽ nằm trong sự kiểm soát của Liên Xô trong khi Hy Lạp sẽ nằm trong phạm vi ảnh hưởng của phương Tây.