双方都在外地是不能办理协议离婚手续的。根据《婚姻登记条例》第十条规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。第十一条规定，办理离婚登记的内地居民应当出具下列证件和证明材料：（一）本人的户口簿、身份证；（二）本人的结婚证；（三）双方当事人共同签署的离婚协议书。

协议离婚手续如何办理

如何办理协议离婚手续协议离婚必须办理离婚登记，离婚登记是夫妻双方自愿离婚的必经程序，由婚姻登记机关依照行政程序办理的，其步骤如下：

1、申请

当事人协议离婚时必须双方亲自到一方户口所在地的婚姻登记机关申请离婚登记，不得委托他人代理。当事人申请离婚，应当持有下列证件和证明：

（1）户口簿；

（2）身份证；

（3）本人结婚证；

（4）一式三份离婚协议书；

（5）本人两张两寸近期免冠单人照片。

2、审查

婚姻登记管理机关的工作人员在接受当事人离婚申请时，应当进行审查并询问相关情况。工作人员应查明：

（1）男女双方已经办理结婚登记；

（2）该结婚登记在中国内地办理（含中国驻外使领馆）；

（3）双方目前仍然维持婚姻关系；

（4）双方自愿离婚；

（5）双方具备完全民事行为能力（无精神病史和智力低下等情形）；

（6）已对子女抚养、财产分割及债务处理等问题达成一致意见。

《婚姻登记条例》

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

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