The 29-year-old central defender, who has been capped more than 50 times for his country, has put pen to paper on a three-year deal to seal a move from Mexican club Toluca.

Bruce said: "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."