The Roseate Tern, Sterna dougallii, is an endangered species in the Northwest Atlantic, where it has undergone transient reductions in population size over the past 120 years. This population has been slow to regain former size and range, perhaps in part due to the female-biased sex ratio, which results in female-female pairs, reducing the average productivity of the colony. The larger populations of the Western Pacific and Indian Oceans are not endangered and there is no evidence of a biased sex ratio at breeding in Western Australia. We developed four novel microsatellite markers and adapted one other and these are the first used in the genus Sterna. We also determined the utility of these markers for 17 related species. Here we report the population genetic structure within and between two regions, the Northwest Atlantic and Western Australia. A significant finding is that the Northwestern Atlantic region has much lower allelic diversity than the Western Australia region, promoting the recommendation for increased protection of sites in this region in order to preserve remaining genetic diversity and new potential breeding habitats.