An important prerequisite for the effective control, timely diagnosis, and successful treatment of mycobacterial infections in both humans and animals is a rapid, specific, and sensitive detection technique. Culture is still considered the gold standard in the detection of viable mycobacteria; however, mycobacteria are extremely fastidious and slow-growing microorganisms, and therefore cultivation requires a very long incubation period to obtain results. Polymerase Chain Reaction (PCR) methods are also frequently used in the diagnosis of mycobacterial infections, providing faster and more accurate results, but are unable to distinguish between a viable and non-viable microorganism, which results in an inability to determine the success of tuberculosis patient treatment or to differentiate between an active and passive infection of animals. One suitable technique that overcomes these shortcomings mentioned is the phage amplification assay (PA). PA specifically detects viable mycobacteria present in a sample within 48 h using a lytic bacteriophage isolated from the environment. Nowadays, an alternative approach to PA, a commercial kit called Actiphage™, is also employed, providing the result within 6–8 h. In this approach, the bacteriophage is used to lyse mycobacterial cells present in the sample, and the released DNA is subsequently detected by PCR. The objective of this review is to summarize information based on the PA used for detection of mycobacteria significant in both human and veterinary medicine from various kinds of matrices.