The cell wall of mycobacteria includes an unusual outer membrane of extremely low permeability. While Escherichia coli uses more than 60 proteins to functionalize its outer membrane, only two mycobacterial outer membrane proteins (OMPs) are known. The porin MspA of Mycobacterium smegmatis provided the proof of principle that integral mycobacterial OMPs share the β-barrel structure, the absence of hydrophobic ⍺-helices and the presence of a signal peptide with OMPs of gram-negative bacteria. These properties were exploited in a multi-step bioinformatic approach to predict OMPs of M. tuberculosis. A secondary structure analysis was performed for 587 proteins of M. tuberculosis predicted to be exported. Scores were calculated for the β-strand content and the amphiphilicity of the β-strands. Reference OMPs of gram-negative bacteria defined threshold values for these parameters that were met by 144 proteins of unknown function of M. tuberculosis. Two of them were verified as OMPs by a novel two-step experimental approach. Rv1698 and Rv1973 were detected only in the total membrane fraction of M. bovis BCG in Western blot experiments, while proteinase K digestion of whole cells showed the surface accessibility of these proteins. These findings established that Rv1698 and Rv1973 are indeed localized in the outer membrane and tripled the number of known OMPs of M. tuberculosis. Significantly, these results provide evidence for the usefulness of the bioinformatic approach to predict mycobacterial OMPs and indicate that M. tuberculosis likely has many OMPs with β-barrel structure. Our findings pave the way to identify the set of proteins which functionalize the outer membrane of M. tuberculosis.