《婚姻登记条例》第十条规定：内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。根据以上规定可知，如果双方欲协议离婚，则必须同时到一方户籍所在地的民政部门办理。如果所说的“异地”，既非男方户籍所在地，也非女方户籍所在地，则无法办理协议离婚。