The court also asked them to issue notifications for putting in place "policy/rules" for removal or relocation of illegal religious structures built on public land and sought action against officials who allow such constructions in future.
"Each state should give details as to how many illegal religious structures have been removed as on June 30, 2013 and how many are left. They should also state the steps taken for removing or relocating them. The affidavit shall be filed within six weeks from today," a bench of justices R M Lodha and S J Mukhopadhaya said.
During the hearing, the court, which posted the matter on August 30, said the officials who will now allow such structures to come up in their areas should be punished.
Earlier this year, the bench had asked all the state governments to remove unauthorised constructions including places of worships from roads and public places.
It had also restrained the states from granting permission for erecting statues or construction of any structure at public places which obstructs traffic movement, saying that citizens have the right to move freely and it cannot be taken away.