System and methods for supporting legacy and tokenized transactions are disclosed. According to one embodiment, in an information processing device comprising at least one computer processor, a method for selecting an electronic payment credential to communicate to a merchant, may include (1) an electronic wallet backend receiving a plurality of payment credentials associated with a payment account; (2) the electronic wallet backend receiving a credential capability for a merchant; (3) the electronic wallet backend selecting one of the payment credentials for a transaction with the merchant based on the credential capability; and (4) the electronic wallet backend communicating the selected payment credential to a point of transaction device for the merchant.