Paulo Sousa é tratado como o técnico favorito para assumir o comando da seleção do Egito, segundo a imprensa portuguesa. Após ser demitido do Flamengo, o Mister está livre no mercado e aberto a negociação.
Entre setembro de 2021 e abril de 2022, os Faraós foram dirigidos por Carlos Queiroz. No entanto, o português pediu demissão após não classificar sua equipe para a Copa do Mundo, tendo perdido o mata-mata das Eliminatórias para Senegal.