The Primary Specialized Penal Court in Hadramout province sentenced 13 Somalis to 12 years in prison each, after convicting them of piracy.
The Somali pirates were convicted of kidnapping two Yemeni boats for the purpose of using them in piracy acts against foreign ships in Yemeni territorial waters and international waters.
The charges included that the Somalis had all necessary matters to commit piracy crimes including the possession of weapons, explosives and ladders.
Their acts harmed Yemen's economic and trade position and exposed maritime navigation and vessels to dangers, the prosecution said.
Yemen's navy said last year that it nabbed the 13 Somali pirates and liberated a fishing boat and its crew four days after they were seized near the island of Socotra in the Gulf of Aden.