Statehood in Jammu and Kashmir will be restored as promised before, Union Home Minister Amit Shah has said, without giving any timeline.