The HMNZS Wellington delivered the vaccine consignment to the Fakaofo, Nukunonu and Atafu atolls of Tokelau.
The ship and its 76 crew used a rigid hulled inflatable boat and a Seasprite helicopter to carry out contactless delivery of the vaccines.
HMNZS Wellington Commanding Officer Lieutenant Commander Pip Davies said the weather provided some challenges to the delivery.