Ytterligare en man begärdes häktad, men släpptes på fri fot.
Två av männen misstänks ha burit på två skarpladdade pistoler på Nørrebro och på Köpenhamns centralstation den 7 december i fjol. Enligt polisen ska pistolerna ha blivit överlämnade till en svensk.
Tre andra män misstänks för att överlämnat en revolver och 13 patroner till en annan svensk på centralstationen i Köpenhamn den 4 oktober.
Totalt greps sju män med koppling till gängkriminalitet under tisdagen i Danmark. Den danska polisen slog till efter en utredning i samarbete med svenska myndigheter. Någon koordination mellan dansk och svensk polis gjordes dock inte vid själva tillslaget.