Somali pirates have released a Turkish cargo ship that they had held since March 23, the European Naval Force in Somalia said Thursday.