Detecting and foreseeing pathogen dispersion is crucial in preventing widespread disease transmission. Human mobility is a fundamental issue in human transmission of infectious agents. Through a mobility data-driven approach, we aimed to identify municipalities in Brazil that could comprise an advanced sentinel network, allowing for early detection of circulating pathogens and their associated transmission routes. In this modelling and validation study, we compiled a comprehensive dataset on intercity mobility spanning air, road, and waterway transport from the Brazilian Institute of Geography and Statistics (2016 data), National Transport Confederation (2022), and National Civil Aviation Agency (2017-23). We constructed a graph-based representation of Brazil's mobility network. The Ford-Fulkerson algorithm was used to rank the 5570 Brazilian cities according to their suitability as sentinel locations, allowing us to predict the most suitable locations for early detection and to track the most likely trajectory of a newly emerged pathogen. We also obtained SARS-CoV-2 genetic data from Brazilian municipalities during the early stage (Feb 25-April 30, 2020) of the virus's introduction and the gamma (P.1) variant emergence in Manaus (Jan 6-March 1, 2021), for the purposes of model validation. We found that flights alone transported 79·9 million (95% CI 58·3-101·4 million) passengers annually within Brazil during 2017-22, with seasonal peaks occurring in late spring and summer, and road and river networks had a maximum capacity of 78·3 million passengers weekly in 2016. By analysing the 7 746 479 most probable paths originating from source nodes, we found that 3857 cities fully cover the mobility pattern of all 5570 cities in Brazil, 557 (10·0%) of which cover 6 313 380 (81·5%) of the mobility patterns in our study. By strategically incorporating mobility patterns into Brazil's existing influenza-like illness surveillance network (ie, by switching the location of 111 of 199 sentinel sites to different municipalities), our model predicted that mobility coverage would have a 33·6% improvement from 4 059 155 (52·4%) mobility patterns to 5 422 535 (70·0%) without expanding the number of sentinel sites. Our findings are validated with genomic data collected during the SARS-CoV-2 pandemic period. Our model accurately mapped 22 (51%) of 43 clade 1-affected cities and 28 (60%) of 47 clade 2-affected cities spread from São Paulo city, and 20 (49%) of 41 clade 1-affected cities and 28 (58%) of 48 clade 2-affected cities spread from Rio de Janeiro city, Feb 25-April 30, 2020. Additionally, 224 (73%) of the 307 suggested early-detection locations for pathogens emerging in Manaus corresponded with the first cities affected by the transmission of the gamma variant, Jan 6-16, 2021. By providing essential clues for effective pathogen surveillance, our results have the potential to inform public health policy and improve future pandemic response efforts. Our results unlock the potential of designing country-wide clinical sample collection networks with mobility data-informed approaches, an innovative practice that can improve current surveillance systems. Rockefeller Foundation.