Bovine paratuberculosis is an endemic disease caused by Mycobacterium avium subspecies paratuberculosis (Map). Map is mainly transmitted between herds through movement of infected but undetected animals. Our objective was to investigate the effect of observed herd characteristics on Map spread on a national scale in Ireland. Herd characteristics included herd size, number of breeding bulls introduced, number of animals purchased and sold, and number of herds the focal herd purchases from and sells to. We used these characteristics to classify herds in accordance with their probability of becoming infected and of spreading infection to other herds. A stochastic individual-based model was used to represent herd demography and Map infection dynamics of each dairy cattle herd in Ireland. Data on herd size and composition, as well as birth, death, and culling events were used to characterize herd demography. Herds were connected with each other through observed animal trade movements. Data consisted of 13 353 herds, with 4 494 768 dairy female animals, and 72 991 breeding bulls. We showed that the probability of an infected animal being introduced into the herd increases both with an increasing number of animals that enter a herd via trade and number of herds from which animals are sourced. Herds that both buy and sell a lot of animals pose the highest infection risk to other herds and could therefore play an important role in Map spread between herds.