The campaign, run in partnership with The Star Observer, Air New Zealand and Positively Wellington Tourism, was developed to capitalise on the attention New Zealand gained by passing the Marriage Amendment Bill in April this year.
Competition winners Paul McCarthy and Trent Kandler from Newcastle, NSW will be making history when they swap vows in Wellington, which was announced as the host destination for the ceremony.
The history making ceremony will take place on 19 August 2013, the first day the Marriage Amendment Act comes takes effect.
Tourism New Zealand's General Manager Australia Tim Burgess says; "The significant attention the change of legislation received in Australia has provided a great platform to further promote New Zealand as a wedding and honeymoon destination for anyone and everyone.
"We are excited to be making history by working with this lucky couple to become the very first same-sex-sex couple from Australia to be married in New Zealand.
"The competition has already generated extensive media coverage and interest in both Australia and in New Zealand which will only build momentum and the ceremony approaches," says Tim.
The ceremony itself will be held at New Zealand's national museum, Te Papa Tongarewa.
Tourism New Zealand's Make History Competition was held in partnership with the Star Observer and ran from 24 June - 19 July 2013.
Read more about the campaign here.