Anthropogenic marine debris is a recognised global issue, which can impact a wide range of organisms. This has led to a rise in research focused on plastic ingestion, but quantitative data on entanglement are still limited, especially regarding seabirds, due to challenges associated with monitoring entanglement in the marine environment. However, for seabird species that build substantial surface nests there is the opportunity to monitor nest incorporation of debris that individuals collect as nesting material. Here, we monitored nest incorporation of anthropogenic marine debris by Northern Gannets (Morus bassanus) from 29 colonies across the species' range to determine a) the frequency of occurrence of incorporated debris and b) whether the Northern Gannet is a suitable indicator species for monitoring anthropogenic debris in the marine environment within their range. Using data obtained from visual observations, digital photography and published literature, we recorded incorporated debris in 46% of 7280 Northern Gannet nests, from all but one of 29 colonies monitored. Significant spatial variation was observed in the frequency of occurrence of debris incorporated into nests among colonies, partly attributed to when the colony was established and local fishing intensity. Threadlike plastics, most likely from fishing activities, was most frequently recorded in nests, being present in 45% of 5842 nests, in colonies where debris type was identified. Comparisons with local beach debris indicate a preference for threadlike plastics by Northern Gannets. Recording debris in gannet nests provides an efficient and non-invasive method for monitoring the effectiveness of actions introduced to reduce debris pollution from fishing activities in the marine environment.