The British government said Monday it was "appalled" at the Ugandan government's new anti-homosexuality law, adding it was firmly opposed to the death penalty in all circumstances.

"This legislation undermines the protections and freedoms of all Ugandans enshrined in the Ugandan Constitution," Andrew Mitchell, a minister in the foreign office department, said in a statement.

"It will increase the risk of violence, discrimination and persecution, will set back the fight against HIV/AIDs, and will damage Uganda's international reputation," he added, describing the law as "deeply discriminatory."

Uganda's President Yoweri Museveni signed the law, which includes the death penalty for "aggravated homosexuality," despite Western condemnation and the risk of sanctions from aid donors.

Britain's foreign office also said it would continue to stand up for human rights and freedoms in Uganda.