Вообще то надо минимум шесть месяцев, немцы сейчас всё время об этом туристов предупреждают, чтобы не платить страховку, если египтяне развернут обратно. Если бы Вы летели чартером от нас, из Германии, Вас скорей всего просто не зарегистрировали бы на чартерный рейс. С немцами не договоришься.
Однако на Вашем месте регуляркой из Испании я бы полетел. Египтяне, думаю, пропустят, проморгают, как обычно. К русским в Египте очень лояльно относятся.
Ранее я лично летал в Хургаду по паспорту, срок действия которого истекал через два месяца, хотя это новое правило уже действовало.