根据我国相关法律的规定，如果被执行人有下列行为之一，已履行生效法律文书确定的义务或人民法院已执行完毕的；当事人达成执行和解协议且已履行完毕的；申请执行人书面申请删除失信信息，人民法院审查同意的；终结本次执行程序后，通过网络执行查控系统查询被执行人财产两次以上，未发现有可供执行财产，且申请执行人或者其他人未提供有效财产线索的；因审判监督或破产程序，人民法院依法裁定对失信被执行人中止执行的；人民法院依法裁定不予执行的；人民法院依法裁定终结执行的，人民法院应当在三个工作日内删除失信信息。综上所述，如果失信被执行人还清债务以后三个工作日左右就可以解除征信。

国家失信人员怎么解除

国家失信人员解除方法有：

1、主动向相关部门申请解除；

2、国家失信人员被纳入失信名单后，履行生效法律文书确定义务后，可提前申请解除；

3、与申请人执行人达成执行和解协议，并已履行义务者可提交撤销申请；

4、国家失信人员可等待自动解除，一般期限为两年；

5、可以向法院申请消除。

法院应当将失信被执行人名单信息，向政府相关部门、金融监管机构、金融机构、承担行政职能的事业单位及行业协会等通报，依照法律、法规和有关规定：在政府采购、招标投标、行政审批、政府扶持、融资信贷、市场准入、资质认定等方面，对失信被执行人予以信用惩戒。

《最高人民法院关于公布失信被执行人名单信息的若干规定》第二条被执行人具有本规定第一条第二项至第六项规定情形的，纳入失信被执行人名单的期限为二年。被执行人以暴力、威胁方法妨碍、抗拒执行情节严重或具有多项失信行为的，可以延长一至三年。失信被执行人积极履行生效法律文书确定义务或主动纠正失信行为的，人民法院可以决定提前删除失信信息。

《最高人民法院关于公布失信被执行人名单信息的若干规定》第三条具有下列情形之一的，人民法院不得依据本规定第一条第一项的规定将被执行人纳入失信被执行人名单：

（一）提供了充分有效担保的；

（二）已被采取查封、扣押、冻结等措施的财产足以清偿生效法律文书确定债务的；

（三）被执行人履行顺序在后，对其依法不应强制执行的；

（四）其他不属于有履行能力而拒不履行生效法律文书确定义务的情形。

《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条具有下列情形之一的，人民法院应当在三个工作日内删除失信信息：

（一）被执行人已履行生效法律文书确定的义务或人民法院已执行完毕的；

（二）当事人达成执行和解协议且已履行完毕的；

（三）申请执行人书面申请删除失信信息，人民法院审查同意的；

（四）终结本次执行程序后，通过网络执行查控系统查询被执行人财产两次以上，未发现有可供执行财产，且申请执行人或者其他人未提供有效财产线索的；

（五）因审判监督或破产程序，人民法院依法裁定对失信被执行人中止执行的；

（六）人民法院依法裁定不予执行的；

（七）人民法院依法裁定终结执行的。

有纳入期限的，不适用前款规定。纳入期限届满后三个工作日内，人民法院应当删除失信信息。依照本条第一款规定删除失信信息后，被执行人具有本规定第一条规定情形之一的，人民法院可以重新将其纳入失信被执行人名单。依照本条第一款第三项规定删除失信信息后六个月内，申请执行人申请将该被执行人纳入失信被执行人名单的，人民法院不予支持。