正常情况下，应当立即释放。
一、自诉案件，一般都是轻微刑事案件，一般不存在羁押的问题。
所以原告撤诉的，案子也就没了，特殊情况下，如果被告被羁押的，必须立即释放。（离开看守所不叫出狱）
二、公诉案件，检察机关是代表国家对被告提起公诉的，与被害人没有关系。
1、如果被害人与被告达成了刑事谅解协议的（这也不叫撤诉），只是一个酌定从轻处罚的情节。
2、撤诉，一般是证据不足，如果不撤诉，法院将作出因证据不足，宣告被告人无罪的判决。
这种情况下，检察机关撤回起诉的，或由检察机关直接作出不起诉决定，这种情况下，被告应当立即释放。
正常情况下，案件撤诉后，一般是退回侦查机关，公安机关可能会撤案，也可能会继续侦查。如果撤案的，必须立即释放被告；如果需要继续侦查的，公安机关也可以变更强制措施，如改为取保候审，此时也必须立即释放被告。
3、当然在司法实践中，公安机关经与检察机关协商，也可以不变更强制措施，继续羁押被告人（此时应当改变称呼为犯罪嫌疑人），这种情况是极少出现的，因为此时的证据不足，一定是在侦查机关已经尽力取证的情况下发生的，就算再取证，其难度也很大，案件很可能最终会因证据不足而无法提起公诉，如果继续羁押，那按照我国赔偿法的规定，将承担国家赔偿的责任了，这不是关键，关键是现在有个案件责任追究制度，很可能将追究相关责任人的行政或刑事责任。所以，正常情况下，一般也就变更强制措施，先把人释放了再说。
综上，撤诉后，正常情况下，被羁押的犯罪嫌疑人，应当立即予以释放。