Circulating extracellular vesicles (EVs) are raising considerable interest as a non-invasive diagnostic tool, as they are easily detectable in biologic fluids and contain a specific set of nucleic acids, proteins, and lipids reflecting pathophysiologic conditions. We aimed to investigate differences in plasma-derived EV surface protein profiles as a biomarker to be used in combination with endomyocardial biopsies (EMBs) for the diagnosis of allograft rejection. Plasma was collected from 90 patients (53 training cohort, 37 validation cohort) before EMB. EV concentration was assessed by nanoparticle tracking analysis. EV surface antigens were measured using a multiplex flow cytometry assay composed of 37 fluorescently labeled capture bead populations coated with specific antibodies directed against respective EV surface epitopes. The concentration of EVs was significantly increased and their diameter decreased in patients undergoing rejection as compared with negative ones. The trend was highly significant for both antibody-mediated rejection and acute cellular rejection (p < 0.001). Among EV surface markers, CD3, CD2, ROR1, SSEA-4, human leukocyte antigen (HLA)-I, and CD41b were identified as discriminants between controls and acute cellular rejection, whereas HLA-II, CD326, CD19, CD25, CD20, ROR1, SSEA-4, HLA-I, and CD41b discriminated controls from patients with antibody-mediated rejection. Receiver operating characteristics curves confirmed a reliable diagnostic performance for each single marker (area under the curve range, 0.727-0.939). According to differential EV-marker expression, a diagnostic model was built and validated in an external cohort of patients. Our model was able to distinguish patients undergoing rejection from those without rejection. The accuracy at validation in an independent external cohort reached 86.5%. Its application for patient management has the potential to reduce the number of EMBs. Further studies in a higher number of patients are required to validate this approach for clinical purposes. Circulating EVs are highly promising as a new tool to characterize cardiac allograft rejection and to be complementary to EMB monitoring.