Båda de misstänkta är danska medborgare.
Det var en kraftig explosion vid en trappuppgång, cirka 500 meter från Israels ambassad som nyligen utsattes för ett attentat.
Enligt polisen orsakades den med stor sannolikhet av någon typ av smällare.
Dansk polis sade under måndagen att eventuella kopplingar till sprängdådet vid ambassaden undersöks, men inledningsvis fanns inget som tydde på det.
I onsdags inträffade ett sprängdåd i närheten av ambassaden och två unga svenskar, 16 och 19 år gamla, är misstänkta för terrorbrott. Dansk polis har tidigare uppgett att målet högst sannolikt var Israels ambassad.