Although ovarian cancer, a gynecological malignancy, has the highest fatality rate, it still lacks highly specific biomarkers, and the differential diagnosis of ovarian masses remains difficult to determine for gynecologists. Our study aimed to obtain ovarian cancer-specific protein candidates from the circulating small extracellular vesicles (sEVs) and develop a protein panel for ovarian cancer screening and differential diagnosis of ovarian masses. In our study, sEVs derived from the serum of healthy controls and patients with cystadenoma and ovarian cancer were investigated to obtain a cancer-specific proteomic profile. In a discovery cohort, 1119 proteins were identified, and significant differences in the protein profiles of EVs were observed among groups. Then, 23 differentially expressed proteins were assessed using the parallel reaction monitoring in a validation cohort. Through univariate and multivariate logistic regression analyses, a novel model comprising three proteins (fibrinogen gamma gene (FGG), mucin 16 (MUC16), and apolipoprotein (APOA4)) was established to screen patients with ovarian cancer. This model exhibited an area under the receiver operating characteristic curve (AUC) of 0.936 (95% CI, 0.888–0.984) with 92.0% sensitivity and 82.9% specificity. Another panel comprising serum CA125, sEV-APOA4, and sEV-CD5L showed excellent performance (AUC 0.945 (95% CI, 0.890–1.000), sensitivity of 88.0%, specificity of 93.3%, and accuracy of 89.2%) to distinguish malignancy from benign ovarian masses. Altogether, our study provided a proteomic signature of circulating sEVs in ovarian cancer. The diagnostic proteomic panel may complement current clinical diagnostic measures for screening ovarian cancer in the general population and the differential diagnosis of ovarian masses.