The 30-year-old, who can play at full-back or centre-half and missed the opening stages of the season with a knee injury, has been limited to 10 appearances this term, with Alex McLeish preferring Alan Hutton and Stephen Warnock either side of defensive pairing James Collins and Richard Dunne.
But with Dunne set to be sidelined for at least two months with a shoulder injury, Villa goalkeeper Given has backed Cuellar to provide more-than-adequate cover for the Republic of Ireland international.
“Carlos is a quality player,” Given told Villa’s website. “He got man of the match from the sponsors for his performance at left-back and rightly so. He played a very, very good game and out of position too because he is not naturally a left back.
“It is important that we have got versatile players like that who can play right across the back four.
“When a player is out for that length of time, they can bring that kind of freshness and become like a new signing for the squad when they return.
“He has definitely brought that since he has come back into the fray.”
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news