夫妻双方都在外地不可以到当地民政局离婚的。根据相关法律规定，男女双方自愿离婚的，应当依法订立书面离婚协议，并共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
一、外省民政局是否可以办理离婚手续？
在外省民政局不可以办理离婚手续。法律规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记，所以在超出男女双方当事人户口所在地范围的外省民政局是不可以办理离婚手续的，外省民政局可以依法不予受理。
二、协议离婚还需要登记吗
协议离婚必须办理离婚登记，离婚登记是夫妻双方自愿离婚的必经程序，由婚姻登记机关依照行政程序办理的，其步骤如下：
1、居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
2、中国公民同外国人在中国内地自愿离婚的，内地居民同居民、澳门居民、居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。
三、在外地打工可以在哪里办理离婚手续？
是否可以在外地打工的地方办离婚手续要看情况。
如果外地打工的地方是一方当事人常住户口所在地的，就可以在该地办理离婚手续。如果不是的，只能到男女一方的常住户口所在地办理。
《婚姻登记条例》第十条规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
第十一条规定，办理离婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人的结婚证；
（三）双方当事人共同签署的离婚协议书。
离婚协议书应当载明双方当事人自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见。
【本文关联的相关法律依据】
《婚姻登记条例》第十条
内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
第十一条
办理离婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人的结婚证；
（三）双方当事人共同签署的离婚协议书。
第十二条
办理离婚登记的当事人有下列情形之一的，婚姻登记机关不予受理：
（一）未达成离婚协议的；
（二）属于无民事行为能力人或者民事行为能力人的；
（三）其结婚登记不是在中国内地办理的。
