The Scotland manager appears set on Norwich City's Russell Martin and Blackburn Rovers' Grant Hanley as his first-choice central pairing for next month's World Cup qualifying double-header against Belgium and Macedonia, but they are sure to have their credentials tested by the 22-year-old Aston Villa striker who has scored three goals in his first two domestic games, away to Arsenal and Chelsea.
Benteke, born in Kinshasa, Zaire, and whose stock has risen since his £7 million move from Genk last summer, scored against Scotland in Brussels last year, in Craig Levein's last match in charge.
"I've got to say he is one of the best strikers in the world at the moment," Strachan said. "He is a massive man, he can play any sort of football you want. You can play the ball up to him, he'll bring it down, he can flick it on, he'll take it in, he'll beat people. He's big … so we're talking a lot of steroids to match him between now and then.
"It's a challenge for our pair, who maybe don't have the experience, but they're doing well. In free play, England scored against us when Grant Hanley was off. If he had been on the park, they wouldn't have scored, I guarantee that.
"Belgium are absolutely terrific. They are up there in the top 10 in the world. Most of them are playing in the Champions League and are at top clubs. But we faced the same sort of thing with Croatia and managed to get something out of that."
Two other Aston Villa players, Barry Bannan and Alan Hutton, have been included in Strachan's squad, despite their club manager, Paul Lambert telling them they are not in his immediate plans.
"It is worrying, and it should be worrying for them as well," Strachan said. "They should be saying they need to get a game somewhere. There is a difference when you are not playing and having to step up but the alternatives to them are not jumping out at me."
Strachan, who has given goalkeepers David Marshall, Matt Gilks and Craig Samson the chance to fill in for the suspended Allan McGregor against Belgium, lost Miller to international retirement last week. The closest any player in his squad comes to Miller's 18 goals is three, but Strachan feels sure someone can step up.
"They can either go 'Kenny's record is too much for me' or do something about it," he said. "There are players with determination, and character, and you need another thing, called ability to put the ball in the back of the net. You need ability in a crisis moment when the goal is there and you are one for one.
"Can you finish when there are 60,000 people waiting for you to put the ball in the net? You need to put all these things together to be an international player. And you need to be able to handle negatives and come back and do it better the next time - because the whole country will be wanting to talk to you about your miss."