The press service of the region's prosecutor's office said two others were sentenced to two years in prison for assisting the rebels.
The accused were supporters of former rebel leader Mahmud Khudoiberdiev, whose army launched an attack in the Sogd region in late 1998 before being defeated by government forces. The attempt followed a five-year civil war that ended in 1997.
Khudoiberdiev managed to flee the country, but more than 150 of his followers were arrested and tried.
RFE/RL Central Asia Report
SUBSCRIBE For regular news and analysis on all five Central Asian countries by e-mail, subscribe to "RFE/RL Central Asia Report."