Upptäckten gjordes i lördags på Västra Knivskär, två mil söder om Haparanda och nära den finska gränsen.
Polisen kan i nuläget inte uttala sig om det handlar om en man eller kvinna eller om något brott ligger bakom.
– Skelettdelarna verkar ha flutit i land. Skelettet var inte intakt. Bedömningen är att det inte är färskt, säger Maria Jakobsson, kommunikatör hos polisen, till NSD.
Enligt polisens uppgifter ska skelettdelarna ha anträffats i den bakre, sydliga delen av ön.
– Det är ganska kraftiga strömmar där, säger Maria Jakobsson.
Haparandabladet har pratat närmare med jägarna. De befann sig på Västra knivskär för att jaga räv och gick längs stranden när det makabra fyndet gjordes.
– Det var lågvatten, och en liten bit upp i gräset hittade jag först huvudet sedan resten av kroppsdelarna. Lite speciellt, första gången man hittar en människa. Men inte var det något farligare, berättar en av rävjägarna.
Polisen i östra Norrbotten samarbetar med sina finska kollegor för att utreda det makabra likfyndet vidare.
Några personer har anmälts försvunna i regionen de senaste åren.
– Det rör sig om en handfull, under fem personer, som är försvunna sedan ett par år tillbaka, både från svenskar och finländare, säger Maria Jakobsson.
Kvarlevorna har skickats till rättsmedicinska avdelningen vid Umeå universitetssjukhus för vidare utredning.
Resultatet väntas i slutet av veckan alternativt under nästa vecka.