Officials say Somali pirates have freed a German cargo ship after receiving a multi-million dollar ransom.

The MV Susan K and its crew of 10 had been held since April. Officials say it will now head to Djibouti.

Somali pirates have hijacked dozens of ships in recent years and taken in hundreds of millions of dollars in ransom money.

The European Union naval task force says the pirates currently hold at least 30 vessels and more than 650 hostages.