Vaux-sur-Sûre, Belgikako hegoaldeko udalerria da, Valoniako Luxenburgo (Valonia) probintzian dagoena. 2011ko erroldaren arabera, 5.131 biztanle ditu.