Papillary renal cell carcinoma (PRCC) is the second most common type of renal carcinoma following clear cell renal cell carcinoma, and the role of immune-related genes (IRGs) in tumorigenesis and metastasis is evident; its prognostic value in PRCC remains unclear. In this study, we downloaded the gene expression profiles and clinical data of patients with PRCC from The Cancer Genome Atlas (TCGA) database and obtained IRGs from the ImmPort database. A total of 371 differentially expressed IRGs (DEIRGs) were discovered between PRCC and normal kidney tissues. Prognostic DEIRGs (PDEIRGs) were identified by univariate Cox regression analysis. Then, we screened the four most representative PDEIRGs (IL13RA2, CCL19, BIRC5, and INHBE) and used them to construct a risk model to predict the prognosis of patients with PRCC. This model precisely stratified survival outcome and accurately identified mutation burden in PRCC. Thus, our results suggest that these four PDEIRGs are available prognostic predictors for PRCC. They could be used to assess the prognosis and to guide individualized treatments for patients with PRCC.