"We are unsatisfied with the court ruling and we have appealed," Deputy Attorney General Fred Ruhinda told AFP, adding that the appeal has been lodged at the Supreme Court, the country's highest court.
"The law was not intended to victimise gay people, it was for the common good."
Branded draconian and "abominable" by rights groups but popular domestically, the six-month old law which ruled that homosexuals would be jailed for life was scrapped on a technicality by the constitutional court on August 1.
Judges ruled it had been passed in December without the necessary quorum of lawmakers in parliament.
US Secretary of State John Kerry had likened the law to anti-Semitic legislation in Nazi Germany, and Western nations made a raft of aid cuts to Uganda's government.
Today, activists gathered for their first gay-pride march since the law was overturned, waving rainbow coloured flags in celebration.
Critics said President Yoweri Museveni signed the law to win domestic support ahead of a presidential election scheduled for 2016, which will be his 30th year in power.
Analysts suggest the surprise court hearing last week was encouraged by Museveni, so as to quash the law without appearing to cave in to foreign pressure.
But lawmakers this week also signed a petition calling for a new vote on the bill, and to bypass parliamentary rules that require it be formally reintroduced from scratch -- a potentially lengthy process, with the last such bill taking four years from introduction to the final vote.
"Our prayer is that the Speaker waives house rules of procedure, to enable us to pass the bill without going through the three stages of the reading," said lawmaker Latif Sebagala, a member of the opposition Democratic Party.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
