双方都是外地人，可以在异地的民政局办理离婚手续。当事人可以在一方当事人离开户籍所在地连续居住1年以上的经常居住地的婚姻登记机关办理离婚登记。根据相关规定，内地居民自愿离婚，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。婚姻登记机关查明双方确实是自愿离婚，并已经对子女抚养、财产以及债务处理等事项协商一致的，予以登记，发给离婚证。
【本文关联的相关法律依据】
《中华人民共和国民法典》第一千零七十六条夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。
因篇幅问题不能全部显示，请点此查看更多更全内容