消息筋によると、2016年6月に開催された第13期最高人民会議第4回会議で人民武力部と人民保安部とともに部から省へと格下げされ国家安全保衛省に名称変更したとみられていたが、同年12月の朝鮮中央テレビの報道で名称が国家保衛省に変更されていたことが判明した。