BACKGROUND: For almost two decades, chlamydia and gonorrhoea diagnosis rates in remote Indigenous communities have been up to 30 times higher than for non-Indigenous Australians. The high levels of population movement known to occur between remote communities may contribute to these high rates. METHODS: We developed an individual-based computer simulation model to study the relationship between population movement and the persistence of gonorrhoea and chlamydia transmission within hypothetical remote communities. RESULTS: Results from our model suggest that short-term population movement can facilitate gonorrhoea and chlamydia persistence in small populations. By fixing the number of short-term travellers in accordance with census data, we found that these STIs can persist if at least 20% of individuals in the population seek additional partners while away from home and if the time away from home is less than 21 days. Periodic variations in travel patterns can contribute to increased sustainable levels of infection. Expanding existing STI testing and treatment programs to cater for short-term travellers is shown to be ineffective due to their short duration of stay. Testing and treatment strategies tailored to movement patterns, such as encouraging travellers to seek testing and treatment upon return from travel, will likely be more effective. CONCLUSION: High population mobility is likely to contribute to the high levels of STIs observed in remote Indigenous communities of Australia. More detailed data on mobility patterns and sexual behaviour of travellers will be invaluable for designing and assessing STI control programs in highly mobile communities.