2016年10月，习近平总书记主持召开中央全面深化改革领导小组第二十八次会议审议通过《关于深化统计管理体制改革提高统计数据真实性的意见》（以下简称《意见》），要求强化监督问责，依纪依法惩处弄虚作假。2017年2月，中央编办印发《关于国家统计局内设机构调整等事宜的批复》，同意设立国家统计局统计执法监督局。随后，国家统计局印发《关于统计执法监督局主要职责内设机构和人员编制规定的通知》，对统计执法监督局主要职责、内设机构、人员编制等作出明确规定。2017年3月，国家统计局印发《国家统计局统计执法监督局组建方案》，明确了人员配备、管理体制、办公条件和经费保障等内容。2017年4月20日，国家统计局统计执法监督局正式成立。
统计执法监督局的主要职责包括：具体组织实施对全国统计工作的监督检查，依法查处重大统计违法行为，预防和查处统计造假、弄虚作假；组织实施统计执法“双随机”抽查制度，受理、办理、督办统计违法举报，建立实施对统计造假、弄虚作假的联合惩戒机制；建立完善统计信用制度；指导监督各地统计执法检查工作；起草统计法律法规草案，拟定统计规章和规范性文件，组织开展统计普法宣传；承办涉外调查机构资格认定和涉外社会调查项目审批工作，监督管理涉外调查活动和民间统计调查活动；办理统计行政复议、应诉和其他法律性事务；做好法治与改革的衔接工作，承担统计改革的相关任务。统计执法监督局内设了11个处，其中统计执法一处、二处、三处、四处、五处、六处等6个处具体负责全国统计执法检查工作。国家统计局还以省级统计执法人员为主体，组建了国家统计执法骨干人才库，由国家统计局统计执法监督局统一调配开展统计执法检查。统计执法监督局成立以来，已经直接立案查处和核查了一批重大统计违纪违法案件。
国家统计局成立统计执法监督局，是贯彻落实习近平总书记等中央领导同志重要讲话指示批示精神的重要体现，是贯彻落实中央《意见》的重大措施，是践行全面依法治国、全面从严治党战略的重要内容，标志着全面依法统计依法治统工作开启了新的征程。
