"Les confirmo el levantamiento de la detención provisional así como el archivo del procedimiento, al no estar la infracción lo suficientemente tipificada", escribió el ministerio público, preguntado por la AFP.
Ese luchador de la delegación olímpica egipcia, medallista en los Juegos Olímpicos de Tokio, había sido detenido y puesto bajo arresto provisional en la madrugada del viernes.
Era sospechoso de haber agredido sexualmente a una clienta en un bar.
Elsayed, que compite en lucha grecorromana, perdió en octavos el miércoles ante el azerbaiyano Hasrat Jafarov.
Según la citada institución judicial, fue detenido delante de un bar en el distrito 13º de la capital francesa hacia las 5h00 de la mañana acusado de "ponerle una mano en las nalgas de una cliente".
"Mohammed Elsayed será objeto de una investigación por parte del comité de ética por sus comportamientos irresponsables ocurridos tras su participación en los Juegos Olímpicos", había anunciado Comité Olímpico Egipcio en un comunicado.
Según el periódico Le Parisien, Elsayed fue detenido "completamente borracho".