The Panama-flagged MV Lugela was seized off the coast of Somalia on Saturday.
EU NAVFOR said the ship owner informed them the pirates abandoned the ship late Sunday and that the 12 Ukrainian crew are safe.
Piracy is rife off the coast of war-torn Somalia, which has not had an effective central government since 1991.