结论：若双方均在外地（非户籍地），无法直接通过民政部门办理协议离婚，必须共同回到任意一方户籍所在地的婚姻登记机关办理。若无法共同返回户籍地，则需通过法院诉讼离婚（包括调解或判决）。

户籍地要求

根据《婚姻登记条例》第10条和《婚姻登记工作规范》第5条，协议离婚必须由双方共同到一方户籍所在地的民政局办理。

例外情况：部分试点地区（如广东、重庆等）允许跨省通办，但需双方均持有当地居住证，且试点政策可能调整，需提前咨询当地民政局。

双方均在外地的处理方式

若无法返回户籍地，协议离婚无法办理，需转为诉讼离婚。

适用情形

双方无法共同返回户籍地，或一方拒绝配合协议离婚。

涉外因素（如一方在国外）需通过法院解决（参见后文涉外部分）。

基本流程

起诉：原告向被告住所地或经常居住地法院提交起诉状（若被告在外地且无固定住所，可向原告所在地法院起诉）。

调解：法院优先组织调解，若达成一致可出具《离婚调解书》，效力等同离婚证。

判决：调解失败则进入诉讼程序，法院根据感情破裂证据判决是否准予离婚。

所需材料

身份证、结婚证、分居或感情破裂证据（如聊天记录、分居协议等）。

一方在国外的处理

若一方在国外，需通过诉讼离婚，且程序可能延长：

法院需通过外交途径或国际司法协助送达文书（耗时较长）。

国外一方可委托国内律师代理，或通过领事认证提交书面意见。

语言与翻译

根据《民事诉讼法》，涉外案件需使用中文，外文材料需经公证翻译。

优先尝试协议离婚

若条件允许，双方协调时间共同返回户籍地办理，耗时最短（当场领证）。

诉讼离婚的替代方案

调解离婚：通过法院调解达成离婚协议，无需等待诉讼周期（通常1-3个月）。

线上立案：部分法院支持线上提交材料，减少异地奔波。

注意事项

协议离婚有30天冷静期，诉讼离婚无冷静期。

若涉及财产、子女抚养争议，建议提前咨询律师完善协议或诉讼策略。

总结：双方均在外地时，协议离婚需回户籍地办理；若无法实现，诉讼离婚是唯一合法途径。建议根据自身情况选择效率最高的方式，并提前准备相关证据材料。

法律依据

《婚姻登记条例》第五条 办理结婚登记的内地居民应当出具下列证件和证明材料：
(一)本人的户口簿、身份证;
(二)本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。
办理结婚登记的香港居民、澳门居民、台湾居民应当出具下列证件和证明材料：
(一)本人的有效通行证、身份证;
(二)经居住地公证机构公证的本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的声明。

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