失信信息在 还清债务后的三个工作日内可以被删除，具体依据如下：
失信人员在还清债务后的三个工作日内，失信信息会被删除，从而恢复其乘坐飞机、高铁等交通工具的资格。
根据《征信业管理条例》第十六条，征信机构对个人不良信息的保存期限自不良行为或者事件终止之日起为五年，超过五年的应当予以删除。
《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条也明确指出，在被执行人已履行生效法律文书确定的义务或人民法院已执行完毕等情形下，人民法院应当在三个工作日内删除失信信息。
如果失信人存在特殊情况，例如被执行人以暴力、威胁方法妨碍、抗拒执行情节严重或者具有多项失信行为，那么失信信息的删除可能会被延长一至三年，即最短2年，最长5年后才会消除。
综上所述，失信信息在还清债务后通常会在三个工作日内被删除，但在某些特殊情况下，删除时间可能会延长至2至5年不等。建议失信人员在还清债务后尽快向执行法院提出撤销申请，以确保失信信息能够及时删除。
