А кто нибудь летал из Бразилии в Египет спрашивали сертификат о прививке от желтой лихорадке?

Даже если и не спрашивали, не факт что не спросят у вас. Если у страны есть требование по данной прививке, то лучше иметь сертификат на руках; иначе имеют права не посадить вас на рейс.