On Friday a group of judges threw out the Anti Homosexuality Act, because it wasn't properly taken through parliament.
The law could still be re-enacted by parliament.
Anglican Archbishop Stanley Ntagali said he and many other Ugandans were disappointed by the move and that the law was needed to protect children from Western ideas of homosexuality.
"The 'court of public opinion' has clearly indicated its support for the Act, and we urge Parliament to consider voting again on the Bill with the proper quorum in place," he said.
He added: "I appeal to all God-fearing people and all Ugandans to remain committed to the support against homosexuality."
Archbishop Stanley's church cut tied with American branch of Anglicanism after it elected an openly gay bishop in 2003.
The law had forced many Western countries to cut aid to Uganda in protest.