A "terrorist act" sank the cargo ship that went down in international waters in the Mediterranean this week, the Russian state-owned company that owns the vessel said Wednesday.