Både svenska och norska myndigheter är inkopplade, rapporterar Göteborgs-Posten.
– Bedömningen som görs i nuläget är att kroppen flutit från Norge till Sverige, säger polisens presstalesperson Christer Fuxborg.
Kroppen bedöms ha legat i vattnet en längre tid, och anträffades på den svenska sidan i norra Bohuslän.
Svensk polis befinner sig just nu vid platsen med en patrull.
I nuläget har polisen ingen rubricering kring dödsfallet.