双方都在外地，可以到到任何一方的户籍所在地的民政局办理协议离婚。协议离婚又称登记离婚，我国《民法典》中称作双方自愿离婚，指婚姻关系因双方当事人的合意而解除的离婚方式。
《中华人民共和国民法典》第一千零七十六条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。
第一千零七十七条
自婚姻登记机关收到离婚登记申请之日起三十日内，任何一方不愿意离婚的，可以向婚姻登记机关撤回离婚登记申请。
前款规定期限届满后三十日内，双方应当亲自到婚姻登记机关申请发给离婚证；未申请的，视为撤回离婚登记申请。
协议离婚需要的材料如下：
1.双方的户口薄(目前发现有许多已婚仍登记为未婚的情况，需变更为已婚后才能办理离婚登记手续)；
2.双方的身份证；
3.双方的结婚证；
4.婚姻当事人共同签署的离婚协议书，一式三份，登记时签字；
5.双方当事人各提交2张2寸单人近期正面半身免冠照片。
找法网提醒您，写离婚协议书方法为：
1.妥当安排未成年子女和不具备独立生活能力的子女的所有问题。
2.对夫妻共同财产进行合理分割。
3.对婚姻关系存续期间夫妻共同债务、个人债务予以明确，并就如何清偿作出安排。
4.双方当事人的签名，盖章或手印和签订时间。
