Sous l'impulsion de Shimon Peres, Israël avait négocié dès la fin 1954 malgré l'opposition du Quai d'Orsay, les premiers gros contrats d'armement avec la France qui cherchait à faire payer à Nasser son soutien indéfectible à l'insurrection algérienne. En février 1956, le département d'État américain lève l'embargo sur l'armement à destination d'Israël et la France peut livrer à Israël ses trois premiers Mystère IV en avril 1956. Durant les semaines suivantes, ce sont douze autres Mystère IV, des chars et des camions qui sont livrés à Israël alors que les services secrets israéliens fournissent aux Français des messages codés échangés entre l'Égypte et les chefs du FLN. La France, devenue le principal fournisseur d'armes d'Israël signe dans les jours précédant la campagne du Sinaï un accord avec l'État hébreu pour la construction d'un réacteur nucléaire à Dimona et la fourniture de l'uranium qui lui est nécessaire.