Enligt domstolen antogs lagen felaktigt av Ugandas parlament. Dock är homosexualitet fortfarande straffbart i landet, skriver nyhetsbyrån TT.
Det var i december förra året som parlamentet godkände lagen som innebar att homosexuella kan straffas med livstids fängelse.
Många hbtq-ugandier i landet är lättade efter den hävda lagen.
– Rättvisan har segrat, vi har vunnit, säger advokaten Nicholas Opiyo som varit en av aktivisterna som försökt få lagen hävd, enligt nyhetsbyrån AFP.
Kelly Daniels Mukwano, som för några månader sedan värktes från sitt hus på grund av att han är homosexuell, säger till nyhetsbyrån TT att han har svårt att sätta ord på känslorna.
– Jag är glad, väldigt glad, säger han och skrattar.
Uppdaterad 2016-11-21
Hjälp oss att komma ut
För att QX som månads- och nyhetstidning skall kunna fortsätta ge röst åt regnbågssamhället i hela sin fantastiska bredd behöver vi ditt stöd!
Som prenumerant får du månadstidningen digitalt före alla andra och du kan även välja att få den hemskickad. Med ditt stöd kan vi fortsatt komma ut!