Diagnosis of tuberculosis, and especially the diagnosis of extrapulmonary tuberculosis, still faces challenges in clinical practice. There are several reasons for this. Methods based on the detection of Mycobacterium tuberculosis (Mtb) are insufficiently sensitive, methods based on the detection of Mtb-specific immune responses cannot always differentiate active disease from latent infection, and some of the serological markers of infection with Mtb are insufficiently specific to differentiate tuberculosis from other inflammatory diseases. New tools based on technologies such as flow cytometry, mass spectrometry, high-throughput sequencing, and artificial intelligence have the potential to solve this dilemma. The aim of this review was to provide an updated overview of current efforts to optimize classical diagnostic methods, as well as new molecular and other methodologies, for accurate diagnosis of patients with Mtb infection.