The COVID-19 pandemic has brought the epidemiological value of monitoring wastewater into sharp focus. The challenges of implementing and optimising wastewater monitoring vary significantly from one region to another, often due to the array of different wastewater systems around the globe, as well as the availability of resources to undertake the required analyses (e.g. laboratory infrastructure and expertise). Here we reflect on the local and shared challenges of implementing a SARS-CoV-2 monitoring programme in two geographically and socio-economically distinct regions, São Paulo state (Brazil) and Wales (UK), focusing on design, laboratory methods and data analysis, and identifying potential guiding principles for wastewater surveillance fit for the 21st century. Our results highlight the historical nature of region-specific challenges to the implementation of wastewater surveillance, including previous experience of using wastewater surveillance, stakeholders involved, and nature of wastewater infrastructure. Building on those challenges, we then highlight what an ideal programme would look like if restrictions such as resource were not a constraint. Finally, we demonstrate the value of bringing multidisciplinary skills and international networks together for effective wastewater surveillance.