According to Kensington Palace, Their Royal Highnesses were invited to tour the Commonwealth Realms of Australia and New Zealand by the countries' respective governments and were asked to tour Fiji and Tonga at the request of the Foreign and Commonwealth Office.
Harry and Meghan will arrive in New Zealand after attending the Invictus Games in Sydney and visits to Fiji and Tonga.
The couple will land in Sydney, Australia on October 16, where they will spend nearly a week in the country, before flying to Fiji on October 23 and then to Tonga on October 25.
Prime Minister Jacinda Ardern said: "It's wonderful news that the Duke and Duchess are coming to New Zealand as part of their first major tour outside the United Kingdom".
They arrive in Sydney on October 16, before heading to Dubbo where locals say they are excited to welcome the royal pair.
One of which is sure to be Fraser Island, the world's largest sand island located just off Australia's Queensland coast.
They will visit Auckland on Tuesday 30 October, and Rotorua on Wednesday 31 October.
The Duke and Duchess of Sussex are understood to have spent several days at the Castle of Mey with Charles at the start of August and time with the Queen, 92, at Balmoral, Aberdeenshire, later in the month.
As previously reported, despite the fact that the focus associated with the Royal family, this year was focused on Meghan Markle and Prince Harry, the most stylish representative of the British monarchy is still recognized Kate Middleton.
Nuku'alofa in Tonga, meanwhile, is sure to be different to anywhere else Prince Harry and Meghan visit on their tour.
The trip will focus on youth leadership, as well and environmental and conservation efforts.