两人都在外地的想要办理离婚的，可以选择先共同到双方任意一方的户口所在地的婚姻登记机关办理离婚或者选择一方当事人直接向法院提起离婚诉讼来解除婚姻关系。
《民法典》第一千零七十六条第一款规定，夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
第一千零七十九条第一款规定，夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
法律依据：
《民法典》第一千零七十六条第一款
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
第一千零七十九条第一款
夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
