A Ministry of Foreign Affairs and Trade spokesman told NZPA that Jordan Lucas had died in Bali and his family was being provided with consular assistance.
Mr Lucas' body was found at Uluwatu Beach, a popular surf beach in South Bali.
Indonesian media are reporting that police believe he was murdered.
Police said the man, found semi-naked with his head crushed, was the victim of a murder, The Jakarta Globe reported.
"He was a lovely kid, a lovely boy who just loved Bali. He was here for four months just surfing. I've known him for a long time and that's all he loved - surfing," a relative in Bali told the New Zealand Herald.
"It's just a terrible thing. His parents are understandably just terribly distraught - they've only just found out."
The Ministry said the family had requested privacy and would not release any further details.
