Described are a system, method, and computer program product for updating and processing payment device transaction tokens. The method includes receiving a first notification based on issuance of a first new payment device, generating a first new token associated with the first new payment device, and linking the first new token to a previous token. The method also includes receiving a second notification based on issuance of a second new payment device, generating a second new token associated with the second new payment device, and linking the second new token to the first new token in a chain. The method further includes determining to deactivate the first new payment device and modifying the chain to remove the first new token. The method further includes receiving a transaction request and processing the transaction request by communicating second new token to an issuer.