The temple, which is on its original site, will be gazetted as a place of worship for non-Muslims.
The piece of land is considered as state land.
A letter dated Feb 2 was sent to the temple committee by the state to notify them of the approval.
Selangor Plantation Workers, Poverty and Caring Government committee chairman V. Ganabatirau told StarMetro that the temple committee could now submit a new building plan for the temple.
“The committee has shown its commitment to build a single-storey temple. The state will legalise matters based on the new plan that will take into account safety aspects,” he said.
Ganabatirau added that the Selangor Land and Mines Office and the Petaling Land and District Office would notify the temple association on further rules and regulations.
The temple was once a popular shrine dating back to about 60 years. It was later renovated into a larger temple with massive structures.
However, all the renovation works were carried out illegally, without the approval of the authorities. This had sparked an outcry from the public especially nearby residents as the temple was located on a hillslope.