Zambia has resisted international pressure to lift its tough anti-gay laws.
The court found Stephen Sambo, 30, and Japhet Chataba, 38, guilty of performing unnatural acts having been arrested last August.
They were convicted on the testimony of a hotel employee who said she saw the pair having sex through a window. Prosecutors also presented videos and photographs of the men.
Offenders of same sex face jail sentences of up to 14 years.