Issawi frej, le ministre israélien de le coopération régionale a déclaré au site d’informations émirati erem news « je vois a long terme que tous les pays de moyen-orient s’allieront a une nouvelle union régionale et moyen-orientale (…) à l’instar les Emirats arabes unis, l’Egypte et la Jordanie qui ont intégré cette union, d’autres pays pourraient leur emboîter le pas en l’occurrence le sultanat d’Oman, la Tunisie, le Qatar et la Malaisie ».
Les premiers contacts entre Israël et la Tunisie ont lieu aux Nations unies, à New York, en 1951–1952, quand les représentants tunisiens abordent la délégation israélienne et les chefs du Parti travailliste israélien.