Vaux-sur-Sûre is a municipality located in the Belgian province of Luxembourg. On January 1st, 2002 Vaux-sur-Sûre had a total population of 4,325 (2,189 males and 2,136 females). The total area is 135.49 km² which gives a population density of 31.92 inhabitants per km².
