A quick trip through Wikipedia produces the following:
These countries, areas, and regions can use the death penalty for homosexuality:
Saudi Arabia
the UAE
Pakistan
Mauntania
Northern Nigeria
Suden
Yemen
Somalia in areas controlled by Sharia Law
Areas under Taliban control
Iran
According to wikipedia, Iran has executed more than 4000 people for homosexuality since the 1979 revolution.
A large number of countries provide for fines and/or imprisonment.
It's not like Uganda has been the first to think of this.