解除取保候审决定书是指取保候审期限届满，或者发现被取保候审人不应当追究刑事责任而取消取保候审的文书。
【法律依据】
《刑事诉讼法》第九十六条，不当强制措施的撤销和变更
人民法院、人民检察院和公安机关如果发现对犯罪嫌疑人、被告人采取强制措施不当的，应当及时撤销或者变更。公安机关释放被逮捕的人或者变更逮捕措施的，应当通知原批准的人民检察院。