Introduction To reach pre-elimination levels of tuberculosis (TB) incidence in the Netherlands, prevention of TB among immigrants through diagnosis and treatment of latent TB infection (LTBI) is needed. We studied the feasibility of a LTBI screening and treatment program among newly arriving immigrants for national implementation. Methods We used mixed methods to evaluate the implementation of LTBI screening and treatment in five Public Health Services (PHS) among immigrants from countries with a TB incidence >50/100,000 population. We used Poisson regression models with robust variance estimators to assess factors associated with LTBI diagnosis and LTBI treatment initiation and reported reasons for not initiating or completing LTBI treatment. We interviewed five PHS teams using a semi-structured method to identify enhancing and impeding factors for LTBI screening and treatment. Results We screened 566 immigrants; 94 (17%) were diagnosed with LTBI, of whom 49 (52%) initiated and 34 (69%) completed LTBI treatment. LTBI diagnosis was associated with male gender, higher age group, higher TB incidence in the country of origin and lower level of education. Treatment initiation was associated with PHS (ranging from 29% to 86%), lower age group, longer intended duration of stay in the Netherlands, and lower level of education. According to TB physicians, clients and their consulted physicians in the home country lacked awareness about benefits of LTBI treatment. Furthermore, TB physicians questioned the individual and public health benefit of clients who return to their country of origin within the foreseeable future. Conclusions Doubt of physicians in both host country and country of origin about individual and public health benefits of LTBI screening and treatment of immigrants hampered treatment initiation: the high initiation proportion in one PHS shows that if TB physicians are committed, the LTBI treatment uptake can be higher.