શાહ કેન્દ્રીય ગૃહમંત્રી બન્યા બાદ તેમની સામે કાશ્મીરના આતંકવાદથી માંડીને દેશના અનેક રાજયોમાં ફેલાયેલા નકસલવાદ તથા કેટલાક શબરીમાલામાં તમામ વયની મહિલાઓને પ્રવેશ આપવાના સુપ્રીમના હુકમનું યોગ્ય અમલ કરાવવા સહિતની અનેક સમસ્યાઓ ઉભી છે.