The island of Mayotte is a department of France, an outermost region of the European Union located in the Indian Ocean between Madagascar and the coast of Eastern Africa. Due to its close connection to the African mainland and neighbouring islands, the island is under constant threat of introduction of infectious diseases of both human and animal origin. Here, using social network analysis and mathematical modelling, we assessed potential implications of livestock movements between communes in Mayotte for risk-based surveillance. Our analyses showed that communes in the central region of Mayotte acted as a hub in the livestock movement network. The majority of livestock movements occurred between communes in the central region and from communes in the central region to those in the outer region. Also, communes in the central region were more likely to be infected earlier than those in the outer region when the spread of an exotic infectious disease was simulated on the livestock movement network. The findings of this study, therefore, suggest that communes in the central region would play a major role in the spread of infectious diseases via livestock movements, which needs to be considered in the design of risk-based surveillance systems in Mayotte.