1、双方均为外地户籍，必须在其中一方户籍地婚姻登记处办理离婚登记，深圳市不能办理
2、其中一方是深圳市户籍，可以在深圳市办理离婚登记。
《婚姻登记条例》第十条
内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。