The European champions have had a season from hell after the departures of Zinedine Zidane and Cristiano Ronaldo in the summer.
Julen Lopetegui joined but has been sacked after less than three months into the season after a string of poor results.
His miserable reign ended with a 5-1 thrashing from arch-rivals Barcelona and the Spaniard will surely go down as one of Real’s worst-ever managers.
But his compatriot Martinez has been backed to take over at the Bernabeu after impressing with Belgium.
Antonio Conte and Mauricio Pochettino have both been linked but they have distanced themselves from the job.
And ex-Everton manager Martinez is now the firm favourite to be hired by Florentino Perez, and Borussia Dortmund midfielder Witsel reckons he is the right man.
“It is not surprising after all the great work we’ve done with him the last years and for the last World Cup,” Witsel told reporters.
“It is not surprising to see a club like Real Madrid, if the reports are true, to be interested in him.
“No, we didn’t call each other to talk about our head coach and Real Madrid. We’ll all be together next week.
“As I said, we’ve done a great job so far and we keep doing it. All the players, we’re all happy with the coach and his philosophy. If we lose him it would be a huge loss for all of us.
“If it is really the truth and he was meant to leave, he will be frank with us I think.”
Belgium finished third in the World Cup earlier this year, reaching their best ever position in the tournament after beating England.
But Witsel admits a call from Real Madrid would be too hard to turn down.
“I do think it would be,” Witsel added. “It’s like it would be for a player, they’re Real Madrid!
“Head coaches are like players now. One day you’re here and in six months, a year, two years you don’t know.
“I personally hope he’ll stay with us. If he leaves it would be his decision and that’s it.”
Get real time update about this post categories directly on your device, subscribe now.