Может кто то знает, а то в посольство не можем пока дозвониться .

Что то как то в первый раз слышу, что бы визовый режим зависел от страны вылета а не от гражданства. Если посольство не отвечает, то позвоните в авиакомпанию и спросите что надо для посадки в самолёт, они в курсе, потому что перевозчик отвечает за то что бы сажал людей с документами иначе возврат назад за счёт перевозчика. Но даже и с белорусами ситуация странная, так как есть же транзитные рейсы, да и в стране вылета ты можешь пробыть день или два, что явно недостаточно для получения визы. Помоемо кто то его запутал или там ситуация иная...

Первый же поиск в Гугл выдал что условия для въезда Белоруссам и россиянам в Египет совершенно разные. Поэтому советую поискать в интернете а не сравнивать разные случаи.

Гражданам России виза ставится в Египте по прилёте.