"Confirmo o levantamento da detenção provisória e o encerramento do processo, uma vez que a infração não foi suficientemente qualificada", escreveu o Ministério Público, questionado pela AFP.
O lutador da delegação olímpica egípcia, medalhado nos Jogos Olímpicos de Tóquio, tinha sido detido e colocado em prisão preventiva na madrugada de sexta-feira.
Era suspeito de ter agredido sexualmente uma cliente num bar.
Elsayed, que compete na luta greco-romana, perdeu nos oitavos de final, na quarta-feira, com Hasrat Jafarov, do Azerbaijão.
De acordo com a instituição judicial, foi detido em frente a um bar no 13.º arrondissement da capital francesa por volta das 5 da manhã, acusado de "colocar a mão nas nádegas de uma cliente".
"Mohammed Elsayed será investigado pelo comité de ética pelo seu comportamento irresponsável após a sua participação nos Jogos Olímpicos", anunciou o Comité Olímpico Egípcio em comunicado.
De acordo com o jornal Le Parisien, Elsayed foi detido "completamente embriagado".