The Black Cats delivered a disciplined performance at Villa Park, building on last weekend's victory over Chelsea to collect four points from two matches.
The Frenchman praised his players' defensive organisation and determination, insisting their recent displays provide encouragement.
“Hard to beat, probably the key words,” Le Bris told the club website.
“We knew before the game that Villa, like Chelsea two weeks ago, are a really strong side. Many talented players, threats everywhere, on the pitch, on the bench, and they are really well organised and well coached.
“If you are not strong as a team, as a block against this kind of team, it's just suicide. I think the lads handled the game plan really well.
“They defended really well, so I'm really proud of that. With the ball, we had opportunities as well, which is good.”
