Heterologous vaccines, which induce immunity against several related pathogens, can be a very useful and rapid way to deal with new pandemics. In this study, the potential impact of licensed COVID-19 vaccines on cytotoxic and helper cell immune responses against Khosta-2, a novel sarbecovirus that productively infects human cells, was analyzed for the 567 and 41 most common HLA class I and II alleles, respectively. Computational predictions indicated that most of these 608 alleles, covering more than 90% of the human population, contain sufficient fully conserved T-cell epitopes between the Khosta-2 and SARS-CoV-2 spike-in proteins. Ninety percent of these fully conserved peptides for class I and 93% for class II HLA molecules were verified as epitopes recognized by CD8 or CD4 T lymphocytes, respectively. These results show a very high correlation between bioinformatic prediction and experimental assays, which strongly validates this study. This immunoinformatics analysis allowed a broader assessment of the alleles that recognize these peptides, a global approach at the population level that is not possible with experimental assays. In summary, these findings suggest that both cytotoxic and helper cell immune protection elicited by currently licensed COVID-19 vaccines should be effective against Khosta-2 virus infection. Finally, by being rapidly adaptable to future coronavirus pandemics, this study has potential public health implications.