The 26-year-old arrived at the Stadium of Light with a big reputation in a £5million deal from French giants Marseille this summer.
The midfielder has so far impressed Bruce enough to be handed the captaincy in the wake of former skipper Dean Whitehead's move to Stoke City.
Whitehead was then followed to the Britannia Stadium by stand-in captain Danny Collins, leaving the role vacant for Bruce to make a new appointment.
Bruce is confident Cana fits the bill and has assured Black Cats fans that if they are unsure of the decision, they will soon find out it is the correct one.
Bruce told the Sunderland Echo: "Some people might raise their eyebrows and think, 'he's a foreign player.'
"But he speaks the language perfectly well, he leads by example, he's a good age, he's got experience, he captains his country and he's captained his old club in Marseille.
"I think anybody who's watched him will understand why I have made him captain of the club."