During the war, 772 Norwegian Jews and Jewish refugees were deported to Nazi concentration camps. Only 34 survived.
"I could say it was about time, but it was good to hear," Holocaust survivor Samuel Steinmann told news agency NTB.
At age 89, Steinmann is the only Norwegian Jewish deportee still alive.
German forces occupied Norway from April 9, 1940 to May 8, 1945. Individual members of the German-controlled Norwegian police force were convicted of various crimes, including torture and executions, after the war.
As he walked away, one of the men fired at least four shots into Dijkema, including two into the back of his head.
"We don't know exactly who fired the shots, but to be criminally guilty that plays no role," Brendel said. "If both were there with the goal to kill him, it doesn't matter who pulled the trigger."
The two then reported that the prisoner had been shot while trying to escape, Brendel said.
The case has now been turned over to a court in Hagen to determine whether there is enough evidence for a trial, and Bruins has been taken into custody, Brendel said.
"This is wonderful," said Efraim Zuroff, the chief Nazi hunter with the Simon Wiesenthal Center, in a telephone interview from Israel. "It again reinforces that it is still possible to bring Nazi war criminals to justice."
Bruins was already sentenced to death in absentia in the Netherlands in 1949, later commuted to life in prison, but attempts to extradite him were unsuccessful because he had obtained German citizenship through a policy instituted by Adolf Hitler to confer citizenship on foreigners who served the military of Nazi Germany.
Born in 1921 in the Netherlands in an area near the German border, Bruins volunteered for the Waffen SS in 1941 after the Nazis had overrun his homeland.
He fought on the eastern front in Russia until 1943 when he became ill and no longer fit for combat duty, Brendel said.
He was sentenced to seven years for being an accessory to murder. He settled in the town of Breckerfeld, near Dortmund, upon his release.