Prosecutor Stig Fleischer said the pair would re-appear before a judge next week for an extension of their detention at the same time as three other men who also are suspected of aiding Omar El-Hussein.
"That way we have them all together," Fleischer said.
A 30-year-old man is suspected of helping El-Hussein getting rid of the M95 assault rifle he used to kill a bystander outside a free-speech seminar before spraying the entrance with 27 bullets on February 14.
A 25-year-old man, arrested earlier today, helped 22-year-old El-Hussein get rid of undisclosed objects that El-Hussein used nine hours later when he attacked Copenhagen's main synagogue and fatally shot a Jewish guard, according to Fleischer.
After the preliminary charges were read, the rest of the hearing was held behind closed doors and details were not made public. None of the five suspects, who have pleaded innocent, can be named under a court order.
Five officers were also wounded in the attacks. El-Hussein was later killed in a police shootout.