у жены паспорт на девичью фамилию, документы оформлены на него. В русском паспорте данные уже другие. Пустят ли так в Египет?

Ваш русский паспорт никому не нужен. Вылетала так же.

Пустят. С женой так летали в Тай.

В Египте без разницы , главное, чтобы наши погранцы выпустили.

У меня так подруга летала в Турцию, на всякий случай возьмите свидетельство о браке, пустят.

Законодательством не регламентируются сроки замены заграничного паспорта при смене фамилии, его можно использовать до тех пор, пока не произведена замена паспорта гражданина РФ. Однако если в паспорте РФ и заграничном паспорте фамилии совпадать не будут, выехать по такому загранпаспорту в страну, которая просит представлять общегражданский паспорт для оформления визы, будет невозможно. А дальше на внимательность и оценку ситуации пограничника.