The Mogadishu appellate court freed the woman, but journalist Abdiaziz Abdinur Ibrahim, 25 -- who interviewed the woman but did not report the story -- had his sentence cut to six months, the BBC of London reported Sunday.
Both originally had gotten a one-year prison sentence, but the woman's sentence was reduced to six months since she was caring for a baby, the BBC reported.
The two were convicted last month on charges of offending state institutions.
Human rights groups and journalists spoke out against the conviction in February, saying it was politically motivated.
The woman had reported to Mogadishu police she had been raped, but prosecutors said Ibrahim had paid her and others to lie.
The judge convicted her after citing disputed medical evidence that she had not been raped.
Ibrahim's attorney said in February the journalist had been prevented from producing witnesses in court.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff