Copenhagen Police superintendent Jørgen Bergen Skov confirmed the arrests to press on Wednesday morning.
“Both individuals are suspected of carrying out the detonation at the Tax Agency,” Skov said.
One man, aged 22, was arrested in Swedish city Malmö on Tuesday and will be extradited to Denmark. Once he reaches Copenhagen he will appear for preliminary court proceedings, which the prosecution will request take place behind closed doors.
Swedish newspaper Kvällsposten reports the 22-year-old has no previous criminal convictions in the country.
The second man, a 23-year-old, is yet to be detained but an international arrest warrant for him has been issued, Skov said.
“During the night, we also searched several addresses in Sweden. We hereby confiscated what we believe to be a car used by the suspects,” he said.
“We have one suspect on the loose, which means we must be careful about what we say, out of consideration for the investigation,” he added.
The superintendent did not add any detail about how police were able to connect the two individuals to the August 6th explosion.
Skov also stressed that police do not believe the tax authority blast to be connected to a similar incident at a police station in Copenhagen’s Nørrebro neighbourhood in the early hours of Saturday.
“There is nothing to suggest (a connection),” he said.