Victoria police said the medals were located yesterday by Australia Post, and it appeared they had not been stolen.
The medals had been returned to their rightful owner, police said.
No other information was provided about what had happened to the medals since being posted in a padded, registered bag from a Melbourne post office on February 4.
The bag arrived in Dunedin on February 12, but six medals, six miniature medals, a Gallipoli lapel badge, an RSA badge, ribbon bar, service records and medal photographs had been removed.
Only service records and photographs were left, and the bag had been resealed with tape.
The medals were awarded to Trooper Herbert George Garratt, who served with the New Zealand Mounted Rifles Brigade.
He also served in World War II as a member of the New Zealand Air Force and was a founding member of the Wellington Gallipoli Veterans' Association.
NZME.
