Police in Manurewa, South Auckland, said Indian national Ankur Sharma, who has been missing since June 9, arrived in New Zealand in February on a student visa.
Ankur had recently obtained a work visa that was valid until March 2014, they said, adding the Indian student was last known to be living in Manurewa.
Ankur was believed "now more likely to be somewhere in the Auckland City area", the police said in a statement.
Ankur's family in India have not seen or heard from their son for several weeks and are keen to know that he is okay, as are police, Detective Grant Arrowsmith of Manurewa police said.
"Alternatively, Ankur is asked to get in touch with us directly, or anonymously with no strings attached, so that we can reassure everyone who is concerned about him that he is safe and well," Arrowsmith said.