International migrants are at heightened risk for tuberculosis (TB) disease. Intensified incarceration at international borders may compound population-wide TB risk. However, few studies have investigated the contributions of migration, local transmission, or prisons in driving incident TB at international borders. We conducted prospective population-based genomic surveillance in 3 cities along Brazil’s central western border from 2014–2017. Although most isolates (89/132; 67%) fell within genomic transmission clusters, genetically unique isolates disproportionately occurred among participants with recent international travel (17/42; 40.5%), suggesting that both local transmission and migration contribute to incident TB. Isolates from 40 participants with and 76 without an incarceration history clustered together throughout a maximum-likelihood phylogeny, indicating the close interrelatedness of prison and community epidemics. Our findings highlight the need for ongoing surveillance to control continued introductions of TB and reduce the disproportionate burden of TB in prisons at Brazil’s international borders.