In a trial that lasted one day, The two were found guilty of abducting and killing an Afghan businessman, Hafizullah Zadran.
They were also found guilty of kidnapping the Italian aid worker Clementina Cantoni for three weeks this year.
A third man received 20 years in prison.
The convicted men are expected to appeal.
RFE/RL Afghanistan Report
SUBSCRIBE For regular news and analysis on Afghanistan by e-mail, subscribe to "RFE/RL Afghanistan Report."