Homosexuality is illegal in Algeria.  There is also censorship of any publication that may encourage homosexual activity. The laws are laid out in the Algerian Penal Code (unofficial translations):
Art 333

• Any outrage of public decency will be punished with two months to two years imprisonment and a fine of 500-2,000 dinars.

• If that outrage of public decency consists of an act against nature with an individual of the same sex, the punishment will be six months to three years imprisonment and a fine of 1,000-10,000 dinars.

Art 333 bis

• Anyone who participates in the creation or the distribution of any material that are inconsistent with public decency will be punished to two months to two years imprisonment and a fine of 500-2,000 dinars.*

Art 338

• Anyone guilty of participating in a homosexual act will be punished to imprisonment between two months and two years and a fine of 500-2,000 dinars.

• If one of the participants is under 18 years old, the punishment for the older participant can be raised to three years imprisonment and a fine of 10,000 dinars.

Although homosexuality is illegal in Algeria, there should be some broad protections provided in the Algerian Constitution.

• Equality for all citizens (Art 24)

• Respect for Human Rights (Art 36)

• Freedom of creed and opinion (Art 36)

• Right to privacy (Art 39)

Unfortunately, however, the rights established in the Constitution do very little to prevent discrimination of the LGBTI Community. The government has introduced no anti-discrimination laws to protect homosexuals from harassment. Algeria also practices Sharia law, which reportedly calls for the death of homosexuals (See Immigration and Refugee Board of Canada: ‘Algeria: Treatment of Homosexuals’).

*Anyone who creates, possesses, imports or has others import all types of printed matter, writings, drawings, posters, engravings, paintings, photographs, negatives, matrices [untranslated], and copies, all objects conflicting with decency, with the aim of selling, distributing, renting, displaying or exhibiting, exposing or attempting to expose to the public’s eye, selling or attempting to sell, distributing or attempting to distribute, will be punished to two months to two years imprisonment and a fine of 500-2,000 dinars.