"Always expect a tough game in this league," Clement told the post-match media on Saturday following a physical battle with Millwall that his Royals had been rewarded for with three points.
"We know a little bit about Birmingham," he continued. "They made a lot of changes when we played them in the Carabao Cup, as did we, so there will be a lot of changes and we expect to come up against a stronger Birmingham City.
"And they have picked up some confidence by picking off good sides like Leeds at Elland Road and beating Stoke City away at the weekend.
"St Andrew's a hard stadium to go and get a result...I've been there a few times before. But we look forward to it.
"We've had a little step up in form and the confidence will be high from Saturday and we've got to go and try to get a good positive result and back up what we did at home on Satruday."
The Royals stood up to a stern challenge from a Millwall side intent on bombarding the box with long throws, direct balls from the back and crosses and set pieces which took a predominatly aerial route. And goals from Yakou Meite and Sam Baldock secured a 3-1 victory and three valuable points at the Madejski.
"When you look at it on paper, you see you've got your home game and then two away games in the week - and you'd normally say that the home game is really, really important.
"But in the context of our season so far, our performances away from home have been good. And that made the home game important in its own right because we've lost so many games at the Madejski this season.
"But on Saturday, we got the result we needed to start off the week. We moved up a couple of places in the league table and now we go to Birmingham with some good confidence of our own.
"It makes a difference. If we hadn't won or played well on Saturday, the challenges can start to build. But hopefully we can see a little momentum shift in our confidence and our mentality ahead of going to Birmingham.
"We've played them already in the Carabao Cup and we had a good result against them as I mentioned, but they've certainly picked up some form. They are going to be a dangerous side.
"It's a cliche, but every game is so, so difficult at this level and you have to be at your absolute maximum if you're going to get a result. On Saturday we were and we need to be again on Tuesday night."