Notes from fire safety inspections of 300 asylum homes, in 75 local municipalities were studied.
Of the problems found, 60 percent were so serious they demanded attention as soon as possible or by a given date.
A common issue is fire alarms that do not sound, or that go off unnecessarily, and other problems include a lack of fire doors, escape routes blocked or locked, and the absence of systematic fire safety work.
Home Affairs minister Anders Ygeman says it is a worrying situation, which must be taken seriously.
"It is of course worrying. The worst thing that could happen is someone being fatally injured or burn inside due to a lack of fire safety," Ygeman says.
In December 2015 police reported that of 40 fires investigated at asylum housing, a third had started inside the buildings, while others were attacks from outside.