Останки были обнаружены проезжавшим рядом с берегом велосипедистом, сообщили в полиции.
В последний раз Валль видели на подводной лодке изобретателя Питера Мадсена (на фото) вечером 10 августа.
Мадсену предъявили обвинения в непредумышленном убийстве. В понедельник он заявил на суде, что Валль погибла в результате несчастного случая и он "похоронил" ее в море.
46-летний изобретатель рассказал, что предал тело погибшей морю в бухте Кеге к югу от Копенгагена. На поиски были направлены водолазы, вертолеты и спасательные суда, которые с пятницы прочесывают маршрут подводной лодки.
Тело, у которого отсутствуют руки, ноги и голова, было обнаружено в районе поисков, и водолазы приступили к осмотру морской территории вокруг этого места.
Представитель полиции Копенгагена Йенс Моллер сказал: "Понятно, что полиция, как и СМИ и все остальные, предполагают, что найденные останки принадлежат Ким Валль, но сейчас еще слишком рано что-либо утверждать".
Адвокат Мадсена Бетина Хальд Энгмарк заявила, что ее клиент не признает себя виновным. По ее словам, он давал показания полиции, и часть этой информации теперь появилась в прессе.
"Мой клиент ни в чем не сознается, мой клиент не признает себя виновным", — подчеркнула она.
Рассмотрение дела в суде проходит за закрытыми дверями, однако показания Мадсена стали достоянием общественности после запроса защиты и обвинения. В сообщении полиции также говорится, что власти отследили маршрут движения субмарины через бухту Кеге и пролив Эресунн.