Det makabra fyndet gjordes mellan motorvägsbroarna på E18 vid Ekrolskrog.
Kroppen är ännu inte identifierad, men troligen rör det sig om en man. Av statusen på kroppen och kläderna att döma har troligen kroppen legat i vattnen en längre tid.
Under natten kommer polisens tekniker att undersöka fyndplatsen.
Kroppen har förts till rättsmedicin i Uppsala, skriver Uppsalapolisens informationschef Lena Larsson i ett pressmeddelande.
Fiskare hittade lik - troligen mord
Ett lik inslaget i en svart plastsäck hittades av två personer som fiskade från en båt i Ekolsundsviken i Mälaren utanför Uppsala på onsdagskvällen. Uppsalapolisen misstänker att den döde har mördats.
Så jobbar vi med nyheter