Karnataka Religious Structures (Protection) Act also bars the construction of any religious structures in public places by the government or local authority without proper permission in the future.
Opposition parties protested in Lok Sabha and accused the Centre of failing to defend the reservation system.
The party lost the assembly elections in the three states to the Congress last month.
In a major reshuffle, Thawarchand Gehlot has been designated as governor of Karnataka while Bandaru Dattatreya has been appointed as the new governor of Haryana.
Union Minister Thaawarchand Gehlot introduced the Bill in the House amid protests by Samajwadi Party.
Once the certificate and I-card are issued, the applicant can download them from the portal itself.