双方自愿离婚至少需要31天。自婚姻登记机关收到离婚登记申请之日起三十日为冷静期，期限届满后三十日内，双方应当亲自到婚姻登记机关申请发给离婚证。内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。办理离婚登记的内地居民应当出具下列证件和证明材料：

1、本人的户口簿、身份证；

2、本人的结婚证；

3、双方当事人共同签署的离婚协议书。

一、协议离婚应当在哪个民政局办理呀

内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。

中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。

办理离婚登记的内地居民应当出具下列证件和证明材料：

(一)本人的户口簿、身份证；

(二)本人的结婚证；

(三)双方当事人共同签署的离婚协议书。

二、异地补办离婚证需要什么手续

不可以的，只能到男女其中一方当事人常住户口所在地的婚姻登记机关办理离婚登记。根据《婚姻登记条例》规定：第十条内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。第十一条办理离婚登记的内地居民应当出具下列证件和证明材料：（一）本人的户口簿、身份证；（二）本人的结婚证；（三）双方当事人共同签署的离婚协议书。办理离婚登记的香港居民、澳门居民、台湾居民、华侨、外国人除应当出具前款第（二）项、第（三）项规定的证件、证明材料外，香港居民、澳门居民、台湾居民还应当出具本人的有效通行证、身份证，华侨、外国人还应当出具本人的有效护照或者其他有效国际旅行证件。离婚协议书应当载明双方当事人自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见。