The order for reconsideration is based on a 2016 U.S. Supreme Court decision giving constitutional sentencing protections to juveniles.
In 2012, the US Supreme Court ruled such sentences unconstitutional for juveniles and later found that the ruling should be applied retroactively.
Michael Kelly, spokesman for Virginia Attorney General Mark Herring, said Friday evening that the office is "reviewing the decision and will do everything possible, including a possible appeal, to make sure this convicted mass murderer serves the life sentences that were originally imposed". His Maryland lawyers are appealing in both state and federal court on the same grounds, and those cases are pending.More news: Business Agreements Strengthen Boeing, Saudi Arabia Partnership
More news: Pa. man destroys Plinko record on 'Price is Right,' almost goes insane
More news: Google Photos Gets Archive Feature on Android, iOS, and Web
Prosecutors sought the death penalty for Malvo as well, for the slaying in Fairfax of Linda Franklin outside a Home Depot in the Falls Church area.
Malvo then negotiated a plea bargain in Spotsylvania County and agreed to a life sentence and waived his appeal rights.
Cooley said he believes Malvo was the first and most carefully planned victim in the murder spree, orchestrated by his father-figure, Muhammad. His previous life sentences were without possibility of parole.
"I was at peace knowing Muhammad was executed and Malvo was serving life without parole". "I realised that once he goes back to his sense, he recognised that there is a God".
Malvo remains at the state's super-max Red Onion State Prison.