双方都在外地是不可以协议离婚的。协议离婚必须在一方户口所在地的民政部门进行办理，可以是男方户口所在地的民政局，也可以是女方户口所在地的民政局办理，不可以在双方户口都不在的异地办理协议离婚。根据《婚姻登记条例》第十条规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。

一、在外地离婚怎么办理的

在外地离婚办理离婚手续必须由男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理，不可以在外地的民政局办理。如果要在外地办理离婚的，只能通过向人民法院起诉离婚的方式，依法由人民法院判决。

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