NSW Police say the 47-year-old was last seen at about 5:45 PM on Monday, 10th September, when he left the property on foot.
In a statement, the state police have asked members of the public to help locate Mr Khadka. They say his family hold grave concerns for his welfare.
Mr Khadka is described as being of Sub-Continental appearance, about 170cm tall, and of thin build.
"He was last seen wearing a black short-sleeved jacket, orange and black striped short sleeved shirt, long black pants, and brown striped boots", says NSW Police.
"Officers from St George Police Area Command were notified, and a search is underway in the Rockdale area and surrounds".
The New South Wales Police have appealed again, earlier this month, for public assistance to locate Mr. Khadka.
Anyone who sees Mr Khadka, or has any information on his whereabouts, is urged to contact the Crime Stoppers at 1800 333 000 or
Police say the information is treated in strict confidence.
NSW Police also says the public should not use social media channels to report crimes but instead contact the Crime Stoppers.