Cyclotides are plant-derived peptides with complex structures shaped by their head-to-tail cyclic backbone and cystine knot core. These structural features underpin the native bioactivities of cyclotides, as well as their beneficial properties as pharmaceutical leads, including high proteolytic stability and cell permeability. However, their inherent structural complexity presents a challenge for cyclotide engineering, particularly for accessing libraries of sufficient chemical diversity to design potent and selective cyclotide variants. Here, we report a strategy using mRNA display enabling us to select potent cyclotide-based FXIIa inhibitors from a library comprising more than 1012 members based on the cyclotide scaffold of Momordica cochinchinensis trypsin inhibitor-II (MCoTI-II). The most potent and selective inhibitor, cMCoFx1, has a pM inhibitory constant toward FXIIa with greater than three orders of magnitude selectivity over related serine proteases, realizing specific inhibition of the intrinsic coagulation pathway. The cocrystal structure of cMCoFx1 and FXIIa revealed interactions at several positions across the contact interface that conveyed high affinity binding, highlighting that such cyclotides are attractive cystine knot scaffolds for therapeutic development.