Ahmed Adeeb must serve a total of 25 years after the same criminal court sentenced him earlier this week to 10 years for possessing firearms.
Adeeb is the fourth high profile politician to be jailed on terrorism charges since Yameen Abdul Gayoom was elected president in 2013. The South Asian country is best known for its luxury island resorts.
Adeeb's lawyers said they would appeal the sentence.