Sandy beaches along the North African Mediterranean coast face significant challenges due to accumulating human-made debris (marine litter) and natural debris (beach wrack). Addressing these issues requires awareness of pollution and the ecological relevance of beach wrack, along with stakeholder involvement. This study quantifies beach litter pollution and identifies sources in Tunisia, Morocco, and Egypt, serving as a basis for ecosystem service assessments and further integration into the implementation of mitigation measures. High levels of plastic litter were found, ranging from 1565 to 7778 pieces per 100 m of beach length. Shoreline activities, tourism, and poor waste management were identified as the main sources of litter, with single-use plastics accounting for 41.1% of the debris. Further objectives include providing a list of suitable ecosystem services and developing management scenarios. Local stakeholders’ perceptions of the impact of marine litter and beach wrack on ecosystem services were assessed using a scenario approach and different formats (i.e., stakeholder workshop, interviews, teaching). Stakeholders highlighted the negative impact of marine litter on cultural services, while beach wrack was perceived positively for regulating and maintenance services. This approach enhances awareness, interest, and knowledge in data-scarce regions, serving as a valuable tool for stakeholder engagement, elicitation of stakeholder knowledge, and teaching (i.e., learning tool). Limitations include the subjectivity of the results, limited participant reach, and dependence on stakeholder knowledge. Integrating stakeholder-based ecosystem service assessments into measure planning and decision making is essential for effective litter management and beach conservation efforts.