Your challenge, should you choose to accept it, is to have Israel be considered enough a part of the European community to join some sort of federal-y European coalition, like the EU (butterflies may change the name or whatever). POD is May 15, 1948. I mean, they're part of Eurovision, and that's more important, right?
Please remember that modern European attitudes towards Israel are not historical European attitudes towards Israel.
My immediate thoughts are to have Israel never drift out of the English and/or French sphere of influence like it did in the late 60s, and have greater emphasis internally of European values.