Inicialmente, ele estava qualificado para jogar pela Seleção Egípcia, mas foi negado pelo então técnico Hassan Shehata, afirmando que "nem todos os egípcios que jogam numa liga estrangeira estão qualificados para jogar pela Seleção". Pela Seleção Egípcia, Shehata ganhou três Copas das Nações Africanas consecutivas e teve um bom desempenho na Copa das Confederações de 2009. El Shaarawy então começou a jogar com a equipe Sub-17 da Itália, e disputou o Campeonato Europeu Sub-17 de 2009 e a Copa do Mundo Sub-17 de 2009.