Чехословакия была одной из 33 стран, которые голосовали за План ООН по разделу Палестины 1947 года, советуя основать еврейское государство, и была среди первых стран признавших независимость Израиля 18 мая 1948 года, через 4 дня после провозглашения независимости. Дипломатические отношения между двумя странами были установлены 3 июля 1948 года, через четыре месяца после захвата власти коммунистами в Чехословакии. Чехословакия поддерживала новое государство Израиль в течение нескольких месяцев с помощью военных самолетов и оружия (), однако коммунистическое правительство позже прекратило эту поддержку, а через несколько месяцев даже разорвало дип.отношения. Коммунистический режим вёл антиизраильскую пропаганду. Это происходило частично из-за союзничества Израиля с США и другими западными союзниками, а также из-за набиравшего обороты антисемитизма.