Pirates seized a Greek-owned cargo ship off the coast of Somalia on Sunday.
The Saldanha, with 22 crew, was en route to Slovenia with a cargo of coal.
In January, pirates seized another Greek vessel off the coast of Cameroon and killed its captain.
NATO ships began anti-piracy operations off the Somali coast in late October but have failed to stop the attacks.