Dådet bedöms vara riktat direkt mot polisen som nu gått i stabsläge för att kunna kraftsamla alla tillgängliga resurser i regionen.
Männen, som är i 20-årsåldern och kända av polisen sedan tidigare, greps strax efter explosionen under odramatiska former.
Det var under onsdagskvällen vid klockan 21 som det inträffade en explosion på gården intill polishuset i Malmöstadsdelen Rosengård.
Inga människor ska ha kommit till skada, men flera bilar skadades. Även polishusets fasad fick splitterskador.
Under onsdagskvällen greps två män i 20-årsålder, kopplat till utredningen kring händelsen som rubriceras som allmänfarlig ödeläggelse. Männen anhölls tidigt på torsdagsmorgonen, efter beslut av åklagare.