Anivatt Tayommai, 28, was last seen at his Lomandra Bowl home on February 18.
Police claim they are concerned for his welfare due to a medical condition.
It is believe he spent some time working at a Thai restaurant in Albury, New South Wales, before he disappeared.
He is described as being of Asian appearance, about 165cm tall, thin build with black hair and dark eyes.
Police have released an image of him in the hope someone recognises him.
Anyone with information on Mr Tayommai should contact triple zero.