双方都同意也不可以异地离婚。
(1)如果是协议离婚,离婚双方到一方的户籍所在地民政局办理离婚手续即可;
(2)如果是诉讼离婚,原告可以到被告的户籍所在地或被告方居住满一年或一年以上的所在地进行起诉离婚;
(3)如果双方都在户籍外的其他地方经常居住和生活,就算双方达成离婚协议,也不能在双方户籍外的地方的民政部门办理协议离婚手续,但可以通过诉讼在双方户籍外的地方起诉离婚,由原告到被告居住满一年或一年以上的所在地提起离婚诉讼。
法律依据
《中华人民共和国民法典》第一千零七十六条 【协议离婚】夫妻双方自愿离婚的,应当签订书面离婚协议,并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。