Männen häktades i söndags som skäligen misstänkta, den lägre misstankegraden. Tre av dem är danska medborgare.
Dödsskjutningen skedde på en parkeringsplats den 15 december. Polisen tror att mordet är kopplat till ett pågående gängkrig i Köpenhamn.
Rättelse: I en tidigare version angavs fel datum för när mordet skedde.
