journalist left prison on Tuesday after completing a six-month sentence for "spreading false news", his Liberte said.
"Our reporter Rabah Kareche is free again after six months behind bars in Tamanrasset prison" in the country's desert south, it reported on its website.
An appeals court had sentenced Kareche on October 11 to six months in prison plus six months suspended, a two-month reduction from his original sentence.
His release came as he had already served much of sentence during his trial and appeal.
Kareche was arrested in April after reporting the Tuareg, a Berber minority who have long complained of economic and social marginalisation, had protested over "expropriation" of their historical lands.
He was sentenced on August 12 to eight months behind bars plus four months suspended for "spreading false information liable to damage public order".
He was also accused of posting reports that could trigger "segregation and hatred within society".
"I'm the victim of a grave injustice," Liberte quoted him saying as he left prison.
"I did nothing more than my job as a journalist with professionalism."
Algeria ranks a lowly 146th out of 180 countries on the Reporters Without Borders Press Freedom Index.