Wastewater-based epidemiology (WBE) can provide objective and timely information on the use of new psychoactive substances (NPS), originally designed as legal alternatives of internationally controlled drugs. NPS have rapidly emerged on the global drug market, posing a challenge to drug policy and constituting a risk to public health. In this study, a WBE approach was applied to monitor the use of more than 300 NPS, together with fentanyl and its main metabolite norfentanyl, in influent wastewater collected from 12 European cities during March-June 2021. Quantitative and qualitative analysis of NPS in composite 24 h influent wastewater samples were based on solid phase extraction and liquid chromatography-mass spectrometry. In-sample stability tests demonstrated the suitability of most investigated biomarkers, except for a few synthetic opioids, synthetic cannabinoids and phenetylamines. Fentanyl, norfentanyl and eight NPS were quantified in influent wastewater and at least three substances were found in each city, demonstrating their use in Europe. N,N-dimethyltryptamine and 3-methylmethcathinone (3-MMC) were the most common NPS found, with the latter having the highest mass loads (up to 24.8 mg/day/1000 inhabitants). Seven additional substances, belonging to five categories of NPS, were identified in different cities. Spatial trends of NPS use were observed between cities and countries, and a changing weekly profile of use was observed for 3-MMC. WBE is a useful tool to rapidly evaluate emerging trends of NPS use, complementing common indicators (i.e. population surveys, seizures) and helping to establish measures for public health protection.