Police said he had short cropped hair and thin razored, well groomed sideburns and facial hair.
"Although he was wearing casual clothes, he was noticeably clean and tidy, right down to his hair cut and neatly trimmed facial hair," Detective Sergeant Tony Colby said.
"The location would suggest that he is either local or familiar with the area and we find it extremely difficult to believe that this man hasn't got friends and family who may simply not have noticed him missing yet."
He was found in a small wooded area close to the rear of the Riri St industrial area and a track that runs parallel to Mount View Drive.
Anyone with information is asked to contact Rotorua Police on 07 348 0099.