Fyra av dem observerades i samband med sprängningen av en pizzeria i september. Den femte greps misstänkt för flera våldsbrott samt olovligt frihetsberövande.
Alla fem har kopplingar till kriminella gäng i Köpenhamn.
Polisen har före gripandena gjort husrannsakningar i flera städer, där man beslagtagit bland annat narkotika och knivar.
Hög prioritet
– Bekämpandet av gängkriminella har hög prioritet för Köpenhamnspolisen. Dagens aktion skedde efter en längre tids spaning, säger Knud Hvass, chef för avdelningen mot organiserad brottslighet.
En häktningsframställan väntas bli inlämnad under tisdagen.