Mycobacterium avium subsp. paratuberculosis (MAP) is an etiological agent of chronic inflammation of the intestine among ruminants and humans. Currently, there are no effective vaccines and sensitive diagnostic tests available for its control and detection. For this, it is of paramount importance to identify the MAP antigens, which may be immunologically recognized by the host immune system. To address this challenge, we performed identification of the immunogenic epitopes in the MAP outer membrane proteins (OMPs). We have previously identified 57 MAP proteins as OMPs [Rana A, Rub A, Akhter Y. 2014. Molecular BioSystems, 10:2329-2337] and have evaluated them for the epitope selection and analysis employing a computational approach. Thirty-five MAP OMPs are reported with nine-mer peptides showing high binding affinity to major histocompatibility complex (MHC) class I molecules and 28 MAP OMPs with 15-mer peptides of high binding affinity for MHC class II molecules. The presence of MHC binding epitopes indicates the potential cell-mediated immune response inducing capacity of these MAP OMPs in infected host. To further investigate the humoral response inducing properties of OMPs of MAP, we report potential B cell epitopes based on the sequences of peptide antigens and their molecular structures. We also report 10 proteins having epitopes for both B and T cells representing potential candidates which may invoke both humoral and cellular immune responses in the host. These findings will greatly accelerate and expedite the formulation of effective and cost-efficient vaccines and diagnostic tests against MAP infection.