The Foreign Affairs Ministry said three flights carried the released prisoners to Ethiopia between October 1 and 5, local media FBC reported.
The inmates expressed gratitude to the Ethiopian Embassy in Oman for facilitating their return.
Details surrounding the release of the prisoners has not been disclosed.
In July, Ethiopia released 114 Somali prisoners from detention facilities and handed them over to the Somali government.
The release of the prisoners, who were returned to Mogadishu, followed talks between Somali Prime Minister Hassan Ali Khayre and his Ethiopian counterpart, Hailemariam Desalegn.
Their release was considered a sign of the good ties between the two countries.