Гаагскую Конвенцию Египет не подписывал. То есть Апостиль не признает. Только легализация, верификация и иже с ними.
А на что Вы хотите ставить Апостиль, стесняюсь спросить? На загранпаспорт не надо. Консульство - это территория России. Их справку заверяете в МИДе.

Lectori benvenolto salutem ( привет благосклонному читателю, лат.)