The guy is an American citizen, if he wants to go to Egypt he can go with his American passport as a tourist, he will be given a visa on arrival at the airport automatically. Why would a spy bother to pretend he's Muslim and get a visa in Tel Aviv? This would only serve to attract attention. I'm afraid Egyptian authorities are succumbing to plot conspiracies again...
Knesset passes 'Norwegian Law' allowing ministers to resign their seats, remain in cabinet (Haaretz)
from the article: 'Suspected Israeli spy declared himself Muslim to get Egypt visa'