El navío, que se dirigía al puerto de Mombasa, en Kenia, fue capturado el primer día del año en alta mar, en las proximidades de la costa del sultanato de Omán.
El secuestro no ha sido, de momento reivindicado, según el comunicado.
En el "MV Blida", perteneciente a la sociedad mixta con mayoría de capital saudí IBC, iban un comandante, y 17 marineros argelinos, cinco ucranianos, dos filipinos, un jordano y un indonesio.
Una fuente del ministerio de Exteriores citada por el diario El Khabar indicó que "todas las opciones están abiertas" para la liberación de la tripulación y la recuperación del navío, a la vez que advirtió a los piratas contra cualquier percance que pueda ocurrirles a los secuestrados.