Disclosed are various approaches for issuing and verifying multi-claim verifiable credentials and verifiable presentations. In various embodiments, an issuer can send a request for information to a holder and obtain a response from the holder. The issuer can extract claims from the message, validate at least one of the claims, and generate a verifiable credential (VC) for the holder based at least in part on the claims, which can be sent to the holder. The holder can then generate a verifiable presentation (VP) based at least in part on the VC and send the VP to a verifier. The verifier can then verify the VP and interpret the claims within the VC.