"Our country's strength is that we have a very disciplined mentality," he said. "Our friendship and spirit within the team is crucial. That is what can make Tunisia strong."
And, despite the fact that Tunisia crashed out of the African Nations Cup at the first hurdle without scoring a goal, and that the following two friendlies (against South Korea and Norway) both ended 0-0, Baya is surprisingly upbeat.
"Our group is very equal," he said. "All the four countries are very strong, but even.
"Our first game against Russia will be very critical for us. If we manage to get three points from that game then the second round will be not a problem. That is our aim."
Such confident words suggest Baya is already assuming the mantle of inspirational leader in the wake of Michel's departure.
Indeed, there is a school of thought that suggests the former France, Cameroon and Morocco coach's resignation could have a positive effect on Tunisia's World Cup fortunes.
And if there is to be a post-Michel revival, Baya will undoubtedly be at the forefront.
His vast European experience and wily tactical brain will be crucial in ensuring Tunisia do not once again become World Cup whipping boys.