The present disclosure relates to systems, methods, and devices for network payment tokenization for processing payment transactions. In particular, the message system allows a consumer to initiate a payment transaction with a merchant. For example, one or more implementations involve identifying a payment authorization number associated with a user account and sending a request for a payment token to a card network system associated with the payment authorization number. One or more embodiments receive a network payment token representing the payment authorization number and a single-use cryptogram corresponding to the payment transaction. Additionally, one or more embodiments generate and send a payment transaction initiation message including the network payment token and single-use cryptogram to the merchant for processing the payment transaction.