Salem told UPI Wednesday authorities at Cairo's airport barred him from boarding a plane to Tel Aviv Sunday, telling him he did not have advance permission.
"Never before I had to ask for a permission to travel," he said.
Salem announced last week he was traveling to Israel to attend a Tuesday ceremony at Ben Gurion University in appreciation for his writings that promote human rights, peace and normalization of relations between Egypt and Israel.
Salem who visited Israel for the first time in 1991, was strongly criticized by Egyptian writers and intellectuals opposed to normalization with Israel. He was also expelled from the Union of Egyptian Writers for his writing in favor of normalization.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff