Regardless of where plastic pollution originates, the management interventions made at the local level are crucial to the global success of reducing plastic pollution. Reduced plastic consumption and pollution have been observed in communities with plastic taxes and educational programs. However, there is currently a lack of a quantitative framework that connects local actions to measurable reductions of plastic loads in the nearby coastal environment. Here, we explore whether changes in municipal waste management efforts corresponded to decreases in coastal plastic pollution across the continent of Australia. Our research shows that local strategies can result in large-scale benefits. We observed an average reduction in coastal litter of 29% over 6 years at the continental scale. Strategies that encouraged stewardship of coastal areas and economically motivated appropriate waste disposal were correlated with reductions in plastic pollution. This work can guide the efforts of policymakers and citizens alike to reduce plastic pollution at local, national, and global scales.