According to those familiar with the case, that review has resulted in a decision to put him back into the civilian court system.
The administration of George Bush, Obama's predecessor, had argued that the US president had the power to order his indefinite detention without charging him or putting him on trial.
Al-Marri's lawyers have challenged his detention and the transfer into the civilian court system could avert a Supreme Court hearing in April on the case.
Jonathan Hafetz of the American Civil Liberties Union, the lead lawyer representing al-Marri, said "this is something that should have happened seven years ago".
"In the United States it is illegal to detain people indefinitely without charge," he said.
"It is the right step but it is imperative that the Supreme Court review the case and make clear that this is illegal so it never happens again."
Al-Marri was arrested in late 2001 as part of the FBI's investigation into the September 11 attacks.
Prosecutors initially indicted him on charges of credit card fraud and lying to the FBI, although al-Marri also denied those charges.
In June 2003, Bush said al-Marri had vital information about potential attacks, declared him an enemy combatant and ordered him transferred to military custody.