夫妻双方都没有在户口所在地的，需要回到户口所在地办理离婚登记。因为离婚和结婚的婚姻登记机关是一样的，是男女双方其中一方户口所在地的民政局。双方带着相关证件去申请离婚登记，符合登记条件的予以登记，并发给离婚证。
法律依据：
《婚姻登记条例》
第十条第一款
内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
第十一条第一款
办理离婚登记的内地居民应当出具下列证件和证明材料：
(一)本人的户口簿、身份证；
(二)本人的结婚证；
(三)双方当事人共同签署的离婚协议书。