The Scottish Football Association sacked Craig Levein yesterday and now the likes of Strachan, Walter Smith and Joe Jordan are early favourites to replace him with defender Caldwell backing the former Celtic and Middlesbrough boss.
"I think so, he's a passionate manager and a very passionate Scot," Caldwell told Sky Sports News when asked if Strachan was the right man for the job.
"I had three good years with him at Celtic and he achieved great things there.
"He's been out of management for a while and I'm sure he will be hungry.
"I think the national team job needs a passionate guy. It is not an easy job. I'm sure he is a guy who will come with a real passion and do well for Scotland."