Det var vid 03.00-tiden natten till måndag som polis kallades till ett asylboende i Mellansel i Örnsköldsviks kommun.
En man anträffades avliden på boendet. Samtidigt greps en annan man på platsen misstänkt för gärningen.
"Identiteten på dessa två män är ännu oklara, varför deras åldrar är okända", skriver polisen på sin hemsida.
Brottsplatsen är avspärrad och ett intensivt utredningsarbete pågår nu, enligt polisen.
Bland annat ska flera förhör hållas under måndagen.
Polisens kriminaltekniker ska också skickas till platsen för att göra en brottsplatsundersökning och säkra spår.
Motivet bakom mordet är oklart.
