Prurigo nodularis (PN) is a rare chronic skin disorder of unknown origin. Here we describe what is believed to be the first case of PN associated with tuberculosis. For the first time, culture and PCR analysis of skin biopsy confirmed the presence of Mycobacterium tuberculosis complex in PN skin lesions. The pruritus and skin lesions resolved following antitubercular therapy. Our case provides further evidence in favour of a link between PN and mycobacterial infection.