The agency also reported that the Angolan government had created new sets of laws that ban discrimination against people because of their sexual orientation.
Individuals who refuse people employment or services because of their sexual orientation could spend up to two years in jail under the new law, CNN reported.
Angola’s parliament adopted a new penal code on January 23 for the first time since it gained independence from Portugal in 1975, paving the way for lawmakers to remove the provision characterising same-sex relationships as “vices against nature,” the rights agency said.
“In casting aside this archaic and insidious relic of the colonial past, Angola has eschewed discrimination and embraced equality,” the Human Rights Watch said in a statement on Thursday.
The non-governmental organization Human Rights Watch, headquartered in New York City, praised the move by Angolan lawmakers in a statement, reports Efe.
Angola joins the growing but few numbers of African countries that have decriminalised same-sex relationships.
Neighbouring Mozambique removed anti-gay laws in 2015, while Sao Tome and Cape Verde have also abolished laws criminalising gay relationships.
Despite the changes, LGBT people and communities still face prosecution and hatred in many African countries.
A top Nigerian policewoman asked gay people living in the country to leave or face prosecution this week.
“If you’re homosexually inclined, Nigeria is not a place for you,” Dolapo Badmos, a Chief Superintendent wrote on her Instagram.
LGBT people risk a 14-year jail term in Nigeria, while anyone found guilty of being in a same-sex relationship faces a 30-year jail sentence in Tanzania.