Background: Papillary renal carcinoma (PRCC) is one of the important subtypes of kidney cancer, with a high degree of heterogeneity. At present, there is still a lack of robust and accurate biomarkers for the diagnosis, prognosis and treatment selection of PRCC. Considering the important role of tumor immunity in PRCC, we aim to construct a signature based on immune-related gene pairs (IRGPs) to estimate the prognostic of patients with PRCC.Methods: We obtained gene expression profiling and clinical information of patients with PRCC from The Cancer Genome Atlas (TCGA) and Gene Expression Omnibus (GEO), which were divided into discovery and validation cohorts, respectively. The immune-related genes in the samples were used to construct gene pairs, and the immune-related genes pairs (IRGPs) with robust impact for overall survival (OS) were screened out to construct the signature by univariate analysis, multivariate Cox analysis, and least absolute shrinkage and selection operator (Lasso) analysis. Then we verified the prognostic role of the signature, and assessed the relationship between this signature with tumor immune infiltration and functional pathways.Results: A total of 315 patients were included in our study, and divided to discovery (n=287) and validation (n=28) cohorts. Finally, we selected 14 IRGPs with a panel of 22 unique genes to construct the prognostic signature. According to the signature, we stratified patients into high-risk group and low-risk group. In both discovery and validation cohorts, the results of Kaplan-Meier analysis showed that there were significant differences in OS between the two groups (p<0.001). Combined with multiple clinical pathological factors, the results of multivariate analyses confirmed that this signature was an independent predictor of OS (HR, 3.548; 95%CI, 2.096−6.006; p<0.001). The results of immune infiltration analysis demonstrated that the abundance of multiple tumor-infiltration lymphocytes such as CD8+ T cells, Tregs, and T follicular cell helper were significantly higher in the high-risk group. Functional analysis showed that multiple immune-related signaling pathways were enriched in the high-risk group.Conclusions: We successfully established an individualized prognostic immune-related gene pairs signature, which can accurately and independently predict the OS of patients with PRCC.