Bruce was delighted to have landed the player, telling the Black Cats' official website, "I'm delighted to have signed a player of Paulo's experience.
"He is captain of his country and has played at the highest level in South America so will bring leadership qualities to our side."
Twenty-none-year old Da Silva is the captain of his country's national side, for whom he has won over 50 caps. He has previous European experience, having played in Italy with Perugia and Venezia.
The right-sided central defender is Sunderland's second major capture of the summer, with England Under-21 striker Fraizer Campbell having already joined from Manchester United.
Zack Wilson, Goal.com