Microplastic (MP) contamination is ubiquitous in the environment and many species worldwide have been shown to contain MP. The ecological impact of MP pollution is still unknown, thus there is an urgent need for more knowledge. One key task is to identify species suitable as sentinels for monitoring in key eco-compartments, such as coastal waters. In Norway, mussels (Mytilus spp.) have been monitored for hazardous contaminants through OSPAR since 1981. Norway has the longest coastline in Europe and adding MP to the Norwegian Mussel Watch is therefore important in a European and global context. The present study reports MP data in mussels (332 specimens) collected from multiple sites (n = 15) spanning the whole Norwegian coastline. MPs were detected at all locations, except at one site on the west coast. Among the most surprising findings, mussels from the Barents Sea coastline in the Finnmark region, contained significantly more MPs than mussels from most of the southern part of the country, despite the latter sites being located much closer to major urban areas. Only mussels from a site located very close to Oslo, the capital, contained levels similar to those observed in the remote site in Finnmark. In total an average of 1.5 (±2.3) particles ind<sup>-1</sup> and 0.97 (±2.61) particles w.w. g<sup>-1</sup> was found. The most common MPs were <1 mm in size, and fibres accounted for 83% of particles identified, although there was inter-site variability. Thirteen different polymeric groups were identified; cellulosic being the most common and black rubbery particles being the second. This study suggests Mytilus spp. are suitable for semi-quantitative and qualitatively monitoring of MPs in coastal waters. However, some uncertainties remain including mussel size as a confounding factor that may influence ingestion, the role of depuration and other fate related processes, and this call for further research.