CAIRO—A Lebanese woman arrested for complaining about sexual harassment in Egypt was released Thursday after her case drew international criticism of President Abdel Fattah Al Sisi’s security policies.

Mona Mazbouh, 24 years old, spent three months in jail after posting a video on Facebook in May complaining about taxi drivers and men on the street harassing her during a month-long visit to Egypt. She was arrested at Cairo’s airport as she tried to leave the country and was later sentenced to eight years in jail on charges of spreading rumors that undermine Egyptian society and disturb the public order.

Ms. Mazbouh left Egypt Thursday night after a Cairo court reduced her sentence to one year and suspended it, determining she hadn’t intended to publish her video, said her attorneys. She paid a fine of about $2,270. She wasn’t immediately available for comment.

“We have been so worried about her. We are relieved now,” Ms. Mazbouh’s mother, Wedad, said in a phone interview with The Wall Street Journal. Ms. Mazbouh’s parents had blamed her behavior on a medical condition.

The Lebanese Ministry of Foreign Affairs said the verdict “brought relief to the Lebanese people and to Mazbouh’s family which suffered very much during her detention period.”

Ms. Mazbouh’s case drew global attention as an example of Egypt using an expansive security law to clamp down on free speech, accusing critics of the Sisi regime of harming Egypt’s image. The Cairo Institute for Human Rights Studies, PEN America and Article 19 criticized her arrest in a joint statement in July.

Mr. Sisi, who won a second term in a one-sided election earlier this year, was seen as a supporter of women’s rights after he took a rare stand against sexual violence in Egypt, ordering police to enforce the laws and imploring Egyptians to respect women. But he has drawn criticism for the arrests and prosecution of women who have spoken out against sexual assault and harassment.

In July, the parliament passed a law allowing authorities to penalize traditional and social media users for spreading what the government calls fake news. Since then, several activists, bloggers, journalists and researchers have been arrested on charges that include publishing fake news intended to disrupt public order and joining terrorist or illegal groups.

Egyptian actress Amal Fathy was arrested in a raid on her home in May after posting a video in which she cursed Egypt and complained that a police officer sexually harassed her in a Cairo bank. Ms. Fathy is charged with illegally possessing “indecent material” that spread “fake news.”

Her husband, Mohamed Lotfy, said she posted the video to her Facebook friends but someone else rebroadcast it to the public. She remains in jail pending her trial.