双方都是外地人可以异地离婚，但只能诉讼离婚，不能协议离婚。内地夫妻自愿离婚的，男女双方应共同到一方常住户口所在地的婚姻登记机关办理离婚登记，因此协议离婚不能异地办理。关于异地诉讼离婚，夫妻离开居住地一年以上的，一方起诉离婚的，由被告经常居住地人民法院管辖；没有经常居住地的，由原告起诉时居住地人民法院管辖。

怎么在异地办理离婚

在异地办理离婚手续的方式：夫妻二人只能诉讼离婚，不能进行协议离婚。夫妻二人诉讼离婚的，由原告当事人到被告所在地的人民法院提出离婚诉讼。人民法院审理原告起诉的离婚案件，首先应当进行调解；如果法院确认夫妻感情已经破裂，调解无效的，应当准予离婚。

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

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