双方都在外地需要办理离婚，应该回到男女双方其中一方户口所在地的婚姻登记机关办理。同时需要带好身份证、户口本、结婚证以及双方当事人共同签署的离婚协议书。符合条件的就会办理离婚登记。

法律依据

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