The 32-year-old came out of retirement to revive his career with Blues and was one of the star performers in the final 13 games of their promotion-winning season.
Former Toon Star Goes From Scrapheap To Premiership!
Manager Alex McLeish: "Carr has done well. His hunger has been superb ever since he arrived - he is a fully motivated player with the kind of quality that counts in the Premier League.
"He is always positive and says the right things - he has got a winner's attitude.
"Right-back was a problem position for us the whole of last season due to injuries. Nicky Hunt came in on loan and did a good job for us but then Bolton recalled him.
"But Carr came in and nailed the position. He's vastly experienced and in the crucial closing stages of our quest for Premier League status that experience told."