The COVID-19 pandemic continues to impact health systems globally and robust surveillance is critical for pandemic control, however not all countries can sustain community surveillance programs. Wastewater surveillance has proven valuable in high-income settings, but little is known about how river and informal sewage in low-income countries can be used for environmental surveillance of SARS-CoV-2. In Malawi, a country with limited community-based COVID-19 testing capacity, we explored the utility of rivers and wastewater for SARS-CoV-2 surveillance. From May 2020 - January 2022, we collected water from up to 112 river or informal sewage sites/month, detecting SARS-CoV-2 in 8.3% of samples. Peak SARS-CoV-2 detection in water samples predated peaks in clinical cases. Sequencing of water samples identified the Beta, Delta, and Omicron variants, with Delta and Omicron detected well in advance of detection in patients. Our work highlights wastewater can be used for detecting emerging waves, identifying variants of concern and function as an early warning system in settings with no formal sewage systems.