Штамп - только по Синаю. Виза - по всему Египту. В личку сейчас кину ссылку, там развернуто описан вопрос.