Männen är i 60-årsåldern och hittades vid åttatiden på fredagskvällen på en adress i Piteå.
– Vi har jobbat med en platsundersökning under natten och knackat dörr i området. Just nu är utredningen inne i ett känsligt läge, säger Marie Andersson, presstalesperson polisen.
Det är oklart när de har avlidit och polisen utreder om de har utsatts för brott. Ärendet rubriceras initialt som mord. Ännu är ingen gripen.
Anhöriga är underrättade.