1944'ün sonlarından itibaren, Josef Stalin, yeni kurulacak olan ülkenin sosyalist olacağına ve İngilizlerin Orta Doğu'daki nüfuzundaki düşüşü hızlandıracağına inanan Siyonist yanlısı bir dış politika benimsedi. Bu düşünce ile birlikte, kasım 1947'de Sovyetler Birliği, diğer Sovyet blok ülkeleriyle birlikte, İsrail Devleti'nin kurulmasına yol açan Birleşmiş Milletler Filistin Paylaşım Planı lehine oy kullandı. 17 Mayıs 1948'de, İsrail bağımsızlığını ilan etmesinden üç gün sonra, Sovyetler Birliği resmen İsrail'e hukukî olarak tanınmasını sağladı. SSCB, Yahudi devletini tanıyan ikİ ülkeden biri ve İsrail "hukukunda" tanınan ilk ülke oldu. Ayrıca 1948'de Arap-İsrail Savaşı sürecinde İsrail'i Çekoslovakya'dan temin edilen silahlarla destekledi.