Early diagnosis and treatment of thyroid cancers are critical for better prognosis and better survival rates. The purpose of this study was to identify potential diagnostic markers for papillary thyroid carcinomas with distant metastasis. Fifty-eight papillary thyroid tumor specimens (27 papillary thyroid carcinomas with distant metastasis and 31 without metastasis) were examined, and protein expression of pituitary tumor-transforming gene (PTTG), E-cadherin, p27kip1, vascular endothelial growth factor (VEGF)-C, metalloproteinase (MMP) 2, MMP9, chemokine receptor CXCR4, and basic fibroblast growth factor (bFGF) in these tumors was assessed by immunohistochemistry. The clinicopathological variables with diagnostic significance were determined by multivariate analysis, and their diagnostic values were evaluated by ROC curve analysis. PTTG, VEGF-C, MMP2, MMP9, CXCR4, and bFGF were overexpressed in metastatic papillary thyroid carcinomas, whereas p27kip1 expression was elevated only in carcinomas lacking metastasis. Multiple-factor binary ordinal logistic regression analysis revealed that PTTG, VEGF-C, MMP2, and bFGF were independently related to biological metastatic behavior in thyroid tumors, suggesting their potential use as biomarkers. ROC curve analysis showed that among these four proteins, VEGF-C and bFGF were the best diagnostic biomarkers. A VEGF-C and bFGF cluster was the most useful factor for the differential diagnosis between metastatic and non-metastatic papillary thyroid cancers. Thus, the combined use of VEGF-C and bFGF as biomarkers may improve the diagnostic accuracy of papillary thyroid carcinoma and may be useful in multimodal screening programs for the clinical diagnosis of papillary thyroid carcinoma and early detection of papillary thyroid carcinoma with distant metastasis.