Government should consider a freeze on mining in Naxal-hit areas, tribal affairs minister V Kishore Chandra Deo has said.