Iranian style revolution in Egypt in the 60's; ok this will create a lot of changes and problems. First things will be destinatated to come to terms between moderate and radical and i don't think that the radicals have this great advantages, at the time Egypt was a fairly modern in term of society and bring this type of changes will create attrition; getting human history tresure like the Pyramid that are know and cherished worldwide will create an international uproar.
Talking of consequece; yes it will spread, Egypt was the most developed arab nation, basically the natural leader of the pack and the trend setter and Syria, with the post Turkysh invasion angst and historical instability and the now raging Iraq civil war are some prime target to form ITTL version of the United Arab Republic (probably more stable and longer lived than OTL version...but not that much, the Egyptian islamist or not, they will always tend to dominate the situation creating big attrition with everyone else) and try to spread to the rest of the arab world ('funny' if the good colonnel instead of Nasser take from the radical islam as the new way) and this can have consequence also in Algeria and Tunisia creating division on the new born nation or in the rebels forces (yes we need an update ASAP in that situation as mean a lot of consequences worldwide).
Israel will be very very worried about that, expecially if other nations fall to them as like OTL 1967 will fear the her own existence and this can bring a more formal alliance with the Anglo-French (as said many time, ITTL i greatly doubt that they leave Tel Aviv alone, between the 'second holocaust' and the legacy of the 'Suez war' will be politically unfeasible and there were closer ties...hell Israel can even try to become member of the EEC) or/and 'behind the scene' type of alliance with Persia and other arab state that fear the spread of radical islamism.
Turkey will not be very happy (to say the least) about the Kurd revolt and the US support given as they will rightly fear that soon it will spread to them, so i expect a strong military presence at the Turkey-Iraq border...with the usual consequeces (probably very similar to OTL Turkey-Syria border incidents).
The new soviet leaderships will probably lavish the Egyptian revolutionary with aid and weapons (even if they will really don't like the religious tone of that revolution), as they will do with any possible ally (like Indonesia) due to their pretty much isolation and great difficulty to strike back to the US/NATO in many places.
This bring the sitaution of the non-aligned movement; ITTL Nasser and Baath'ism place can be taken by the islam revolution...that's a 'little' less palatable internationally and while will hit the right string in many third world country regarding the will to fight the western empires, the need to grow up and be strong the the bright future, will also fail to make a lot of friend in the western young generations (sorry, i doubt that in the 60's at the dawn of the sexual revolution and the home of the swinging London, the youngster will feel very attracted by people that make look their parents extremely liberals and hippie-like) and this can create a lot of difference between ITTL 68 (or similar event) and OTL; basically it will be probably more focused in national situation and much less about world changes and revolution...if ITTL this thing will be even possible, between the clusterfuck that's the Eastern block and the situation in the middle east, i expect a much less relevances of far left propaganda/ideologies and even Cooperativism will be something more akin to OTL Eurocommunism than revolutionary or standard communism, plus there will be some sense of common continental struggle/siege that can, at least temporary, create a greater sense of unity...as seem that the rest of the world outside America and Western Europe has gone mad.
Continuing speaking of ITTL NOM, well it seem can dangerously develop in an active partecipant of the cold war and have great religious overtone, expecially when some his biggest potential members are the radical islamist and the aggressive Taoist, plus an Indonesia that will play just is OTL role; much depend of India stance but there is also to consider the OTL 1961 seizure of Goa and ITTL Portugal can get support from the EDC (as a matter of principle) and the US or just have the possibility to send reiforcements through the Suez canal unlike OTL, not that all this will change the endgame but can create a worse conflict with much more bad blood left; and someone that can take the place of Nasser or Tito as a leader of the NOM can be a surviving Janio Quadros of Brasil, it was a populist and with a foreign policy that antagonized the US and general western power)
In any case an Europe that is more determinated or willing to fight can create a string of brieg low level conflict that can create a much more militant NOM due to the just sheer numbers of potential clash that are possible in that period (India, Papua New Guinea, Congo, etc. etc.)