The convicts were identified as Clinton Damas, a soldier with the Tanzania People's Defence Force, and Praygod Mushi, a prison officer. The other two convicts are Nickson Jackson and Amin Lema.
In addition to the life sentences, the court ordered each of the convicts to pay 1 million Tanzanian shillings ($370) to the victim.
The four were charged with gang rape and sodomy of a girl under the age of 18.
The incident occurred in May, but the video began circulating on social media in August, prompting widespread condemnation from netizens and human rights groups.
The perpetrators were arrested a few days later and charged in Dodoma, where they pleaded not guilty.
Following Monday's sentencing, defense attorney Godfrey Wasonga stated that he was prepared to appeal if the defendants requested.
"There are several legal deficiencies in the charge sheet that the court did not consider," he said.
The fifth suspect in the horrific incident, a senior policewoman accused of ordering the attack, is set to face trial later this month.
Wycliffe Nyamasege
