Serious doubt was cast on whether he would seek that from them or another sanctioning body when he launched a foul-mouthed Instagram attack on the British board.
Claiming to have been "treated like a piece of s---", Fury said: "Who knows? I might not even go back to the British Boxing Board of Control after how they have conducted themselves and the manner in which they behaved around the whole thing.
Read more: Joshua tells Parker's mum: '... I hope he leaves the ring in safe condition'
"So get it out of your mind that it's cement I am going with you guys. Because I have a vast array of board of controls around the world with open arms welcoming the Gypsy King."
But Fury ultimately went with his home board, which said on Friday: "Following interview with Tyson Fury at the British Boxing Board of Control offices earlier today, the suspension of his British Boxing Board of Control boxer's licence will be lifted subject to receipt and clearance of all medical requirements."
That decision edged Fury closer to a lucrative showdown with reigning IBF and WBA champion Joshua, who has demanded his rival first prove himself in a comeback fight.
Read more: Why Parker has already lost
That is unlikely to be until April because Fury needs to lose the remainder of the weight he piled on during his absence from the ring.
In the meantime, Joshua faces WBO champion Joseph Parker in a unification bout on March 31.
On Thursday, Fury offered to assist Parker in his preparation, tweeting the New Zealand Fighter: "If you want I'll come spar you when [you're] in the UK training for the fight. It will help both me and you. You won't find better sparring than me I promise you. Let me know pal?"
The post was retweeted by Parker.