Background: Tuberculosis (TB) elimination strategies in Australia require a focus on groups who are at highest risk of TB infection, such as immigrants from high-burden settings. Understanding attitudes to different strategies for latent TB infection (LTBI) screening and treatment is an important element of justifiable elimination strategies. Method: Two community panels were conducted in Melbourne with members of the Vietnamese (n = 11), Sudanese and South Sudanese communities (n = 9). Panellists were provided with expert information about LTBI and different screening and health communication strategies, then deliberated on how best to pursue TB elimination in Australia. Findings: Both panels unanimously preferred LTBI screening to occur pre-migration rather than in Australia. Participants were concerned that post-migration screening would reach fewer migrants, noted that conducting LTBI screening in Australia could stigmatize participants and that poor awareness of LTBI would hamper participation. If targeted screening was to occur in Australia, the Vietnamese panel preferred ‘place-based’ communication strategies, whereas the Sudanese and South Sudanese panel emphasized that community leaders should lead communication strategies to minimize stigma. Both groups emphasized the importance of maintaining community trust in Australian health service providers, and the need to ensure targeting did not undermine this trust. Conclusion: Pre-migration screening was preferred. If post-migration screening is necessary, the potential for stigma should be reduced, benefit and risk profile clearly explained and culturally appropriate communication strategies employed. Cultural attitudes to health providers, personal health management and broader social vulnerabilities of targeted groups need to be considered in the design of screening programs.