64. Hükümet'in önündeki en önemli konulardan biri yine Paralel Devlet Yapılanması ile mücadele olacak. Yeni bu konudaki kararlı tutumlarıyla bilinen İçişleri Bakanı Âlâ ve Adalet Bakanı Bozdağ'a emanet edildi.
Efkan Ala ve Bekir Bozdağ 7 Şubat 2012'deki MİT krizi ve 17-25 Aralık darbe girişimleri sonrası Paralel Devlet Yapılanması ile mücadele etmeleri ile ön plana çıkmışlardı.