currentHistoryToken Across Devices

when a user changes devices, but each device is on the same iCloud account, does the currentHistoryToken supplied by CNFetchResult from the old device still work on the new device? or must we conduct a full analysis from scratch?