The move is part of a recent increase in government crackdowns on LGBTQ+ citizens.
“We are in awe of your strength, your bravery, and your audacity to be true to who you are even when it is dangerous to do so," an open letter signed by the stars reads.
The case was thrown out because of “lack of diligent prosecution,” but the men could be re-arrested if more evidence emerges.
The 15-year prison sentence imposed on Japhet Chataba and Steven Sambo was condemned by the U.S. ambassador.
Many Americans think this year was all about losses, but gains were actually won around the globe.
Zambian officials said they will no longer work with Daniel Foote after he condemned the jailing of a gay couple, so the U.S. has withdrawn him from the country.