Посетить Египет, у меня паспорт гражданина Мадагаскара

С точки зрения законов РФ - конечно. А что там с въездом в Египет с твоим паспортом - узнавай на сайтах своего или египетского МИД.

Для таких вопросов можно использовать базу тиматик.

Гражданам Мадагаскара требуется виза для посещения Египта. Визу нужно получать заранее.
Есть исключение - визу по прибытию можно получить если есть действующая или использованная виза следующих стран: Австралия, Канада, Япония, Новая Зеландия, США, Великобритания или государства-члена Шенгенской зоны.