Vaux-sur-Sûre es una comuna de la província bèlga de Luxemborg.