Enligt beslutet ska en fjärdedel av de lägenheter som det kommunala bostadsbolaget Lulebo förfogar över gå till till invandrare från tredje världen som har lyckats få permanent uppehållstillstånd.
SD menar att beslutet strider emot kommunallagens likställighetsprincip, som innebär att kommuner inte får särbehandla vissa medborgare om det inte finns sakliga skäl för det.
"Personer ges därmed vissa förmåner enbart på grund av grupptillhörighet och ursprung och detta kan inte anses vara ett sakligt skäl. Svenska medborgare missgynnas och har inga möjligheter att uppnå samma förmånliga procedur vad gäller stöd från det offentliga, och därför menar vi att beslutet också bör prövas mot diskrimineringslagen", skriver partiet.
Luleås kommunalråd Yvonne Stålnacke (S) tycker att överklagan är "märklig".
– Det är rätt enkelt att förstå att vi har ett kommunalt bostadsbolag för att vi ska kunna använda det vid speciella tillfällen. Om vi inte kan göra det så behöver inte kommunen ha något bostadsbolag, säger hon till SVT Nyheter Norrbotten.