Mycobacterium tuberculosis (M. tb), the etiological agent of tuberculosis (TB), poses a severe challenge for public health and remains the number one cause of death as a single infectious agent. There are 10 million active cases of TB per year with 1.5 million deaths, and 2–3 billion people are estimated to harbor latent M. tb infection. Moreover, the emergence of multi-drug-resistant (MDR), extremely-drug-resistant (XDR), and the recent totally drug-resistant (TDR) M. tb is becoming a global issue that has fueled the need to find new drugs different from existing regimens. In these circumstances, probiotics can be a potential choice, so we focused on developing them as an anti-tuberculosis drug candidate. Here, we report the anti-tubercular activities of Lacticaseibacillus rhamnosus PMC203 isolated from the vaginal microbiota of healthy women. PMC203 exhibited a promising intracellular killing effect against both drug-sensitive and resistant M. tb infected murine macrophage cell line RAW 264.7 without showing any cytotoxicity. Additionally, it also inhibited the growth of M. tb under broth culture medium. PMC203 did not cause weight change or specific clinical symptoms in a 2-week repeated oral administration toxicity test in a guinea pig model. Here, we also found that PMC203 induces autophagy in a dose dependent manner by increasing the signal of well-known autophagy gene markers, suggesting a possible intracellular killing mechanism.