Я делал электронную визу летом через https://visa2egypt.gov.eg (это официальный сайт), там нужно много всего заполнить, но в целом всё достаточно понятно, потом просто распечатать эту визу и её показать по прилету

На этом сайте в FAQ в списке стран есть Беларусь, ну и лично меня пустили по этой визе, я летал из Ларнаки в Каир