办理离婚手续不是必须回到原登记机关。到男女其中一方的户口所在地就可以办理。
根据《婚姻登记条例》第十条的规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。
第十一条规定，办理离婚登记的内地居民应当出具下列证件和证明材料：
(一)本人的户口簿、身份证;
(二)本人的结婚证;
(三)双方当事人共同签署的离婚协议书。
办理离婚登记的香港居民、澳门居民、台湾居民、华侨、外国人除应当出具前款第(二)项、第(三)项规定的证件、证明材料外，香港居民、澳门居民、台湾居民还应当出具本人的有效通行证、身份证，华侨、外国人还应当出具本人的有效护照或者其他有效国际旅行证件。
二、协议离婚的条件
1、协议离婚的男女双方须有合法的夫妻身份
离婚是有夫妻关系的当事人夫妻关系的解除。因此 ，协议离婚的当事人双方须有合法的夫妻身份。不具备合法夫妻身份关系的当事人解除非法同居关系，不适用《婚姻法》第 31 条规定。婚姻登记管理机关在办理离婚时应先验明双方的夫妻身份，凡没有《结婚证》或《夫妻关系证明书》，表明其无合法的婚姻关系而立不能确认其夫妻身份，就不能办理离婚手续。未办理过结婚登记的，婚姻登记管理机关不予受理。
2、夫妻双方确实是自愿离婚
夫妻双方自愿离婚是协议离婚的最重要的条件，其他有关离婚的事宜，包括离婚后子女抚养和财产问题的处理，夫妻可以在自愿离婚的前提下，本着互谅互让、好聚好散的精神，共同协商，妥善解决。
3、双方当事人须为有完全民事行为能力的人
离婚事关婚姻家庭关系的重大变更，是一种重要的民事法律行为。对离婚行为而言，只有在双方当事人具有完全的民事行为能力时，才能进行登记离婚。
4、对子女和财产问题已有适当处理
协议离婚必须对子女和财产问题已有适当处理，即签订了离婚协议书。如果不具备这一条件，则不能通过行政程序而只能通过诉讼程序离婚。
从协议离婚的条件来看，协议离婚必须要有离婚协议书，如果夫妻双方离婚达不成协议，那就不能协议离婚，只能采取诉讼离婚。
总之，两个人都在外地的情况下，肯定是没办法直接在当地的婚姻登记机关办理离婚手续的，因为全国各地的婚姻登记系统没有信息共享。另外，在协议离婚的这件事情上也有人是丑态百出，甚至有些人试图把结婚证藏起来，这都是一种法盲的表现。
延伸阅读：
