Tuberculosis of the submandibular salivary gland is a rare condition and only a few cases have been reported in literature. Tubercular sialadenitis is most frequently seen in immunosuppressed patients. Diagnosis of this disease is difficult. Although fine needle aspiration cytology is useful in diagnosis, excisional biopsy is often required. Polymerase chain reaction for mycobacterium tuberculosis is a reliable diagnostic tool, and if available, it should be performed before surgical intervention to enable differential diagnosis of a salivary gland tumor. We report two cases of the submandibular salivary gland tuberculosis from South India (Mangalore located in the coastal belt of Karnataka) that proved diagnostically challenging. Both patients responded well to antitubercular therapy and surgery was avoided.