Martinez's contract is due to expire this summer and The Times says the Catalan is on the shortlist of Newcastle's board.
The former Everton manager could be installed at Newcastle before preseason training, though it would mean him sacrificing the Qatar World Cup later in the year.
It's emerged Bruce will be due £8m in compensation should he be sacked this month.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!