Законно - только на Украину! Туда вообще загран не нужен!
Конечно можно и в Египет рискнуть - но представляете, что будет, если Вас не пропустят на пасспортном контроле - так и останетесь на 1 или 2 недели в международной зоне аэропорта! Пока не наступит дата вылета!