在发现不应当逮捕的时候，必须立即释放，发给释放证明。人民法院、人民检察院对于各自决定逮捕的人，公安机关对于经人民检察院批准逮捕的人，都必须在逮捕后的二十四小时以内进行讯问。逮捕后应当立即送看守所羁押，人民法院、人民检察院对于各自决定逮捕的人，公安机关对于经人民检察院批准逮捕的人，都必须在逮捕后的二十四小时以内进行讯问。

逮捕后公安证据不足该怎么办

在发现不应当逮捕的时候，必须立即释放，发给释放证明。

批捕即检察机关、法院对犯罪嫌疑人或被告人决定逮捕的强制措施。批捕是对犯罪嫌疑人采取逮捕强制措施的必经程序，逮捕的决定机关是人民法院、人民检察院，由公安机关负责执行。逮捕后应当立即送看守所羁押，人民法院、人民检察院对于各自决定逮捕的人，公安机关对于经人民检察院批准逮捕的人，都必须在逮捕后的二十四小时以内进行讯问。人民法院、人民检察院和公安机关如果发现对犯罪嫌疑人、被告人采取强制措施不当的，应当及时撤销或者变更强制措施。

公安机关释放被逮捕的人或者变更逮捕措施的，应当通知原批准的人民检察院。同时对于犯罪嫌疑人、被告人被羁押的，不能在法定的侦查羁押、审查起诉、一审、二审期限内办结的，对犯罪嫌疑人、被告人应当予以释放。需要继续查证、审理的，对犯罪嫌疑人、被告人可以取保候审后者监视居住。

法律依据：

《刑事诉讼法》第九十四条

人民法院、人民检察院对于各自决定逮捕的人，公安机关对于经人民检察院批准逮捕的人，都必须在逮捕后的二十四小时以内进行讯问。在发现不应当逮捕的时候，必须立即释放，发给释放证明。

《刑事诉讼法》第九十五条

犯罪嫌疑人、被告人被逮捕后，人民检察院仍应当对羁押的必要性进行审查。对不需要继续羁押的，应当建议予以释放或者变更强制措施。有关机关应当在十日以内将处理情况通知人民检察院。

《刑事诉讼法》第九十六条

人民法院、人民检察院和公安机关如果发现对犯罪嫌疑人、被告人采取强制措施不当的，应当及时撤销或者变更。公安机关释放被逮捕的人或者变更逮捕措施的，应当通知原批准的人民检察院。

逮捕后公安证据不足的时候，如果被逮捕者的证据不足体现在其他罪行，但是对于一些罪行是足够的，那么可以申请延长羁押期。如果是证据不足导致逮捕的执行都不足，那么执法部门应该在24小时内释放被逮捕者，并且向其出具释放证明。对于被逮捕的人，执法机关必须严格按照法律规定来处理。