The Copenhagen police said they arrested the 30-year-old man jointly with the Danish Security and Intelligence Service on Thursday over a failed attack which he plotted with another 21-year-old man in November 2016.
"The man is charged with attempted terrorism for having, together with another man convicted in Germany, planned to randomly kill or hurt several people in an unknown location in Copenhagen," the police said in a statement.
The police added the two men "wanted to attack people with knives and thereafter detonate one or several explosives, which failed when the accomplice was denied entry into Denmark and arrested by the German police".
Earlier this year a would-be female jihadist was sentenced to eight years in jail for a planning to bomb two Danish schools. The Islamic State sympathiser, a Muslim convert, was just 15 years-old when she was arrested in 2016.