Blues youngsters Luke Hubbins and Akwasi Asante have not been included in the side while Pablo Ibanez comes in to replace Jonathan Spector.
The Championship side are without Curtis Davies through a leg injury, while Stephen Carr misses out while recovering from a knee problem.
Meanwhile, the Blues' opponents are resigned to losing Alexander Rajcevic through suspension, while Dejan Mezga starts despite a fitness doubt.
Birmingham starting XI: Doyle; Spector, Ibanez, Caldwell, Ridgewell (C); Burke, Gomis, Fahey, Beausejour; Elliott; King.
NK Maribor starting XI: Handanovic; Potokar, Arghus, Milec, Mezga; Cvijanovic, Viler, Lesjak, Mertelj; Tavares, Volas