"Today, Peter Madsen has been charged with murder," the press release read.
Prosecutors said it was a planned murder, and alleged that Madsen either cut the throat of the journalist or strangled her.
In October, Madsen admitted dismembering Wall's corpse after she had died as a result of poisoning with carbon monoxide inside the submarine.
The Nautilus, with Madsen and Wall on board, went to sea on August 10. The next day, the journalist was reported missing by her friend. Madsen told the police that he did not know the journalist's whereabouts and that he had left her on a beach a few hours after the joint submarine voyage. Later he changed his testimony, saying that Wall had died because of an accident aboard the submarine, after which the sub owner buried her body in the sea.