Fury last fought in December, stopping Derek Chisora in London to retain his title and stay unbeaten, and the “Gypsy King” has struggled to find an opponent in the time since.
“We have to take some action,” Sulaiman told Sky Sports. “There are different options. I’m going to address this with the board of governors, because already we’re entering June and there’s no scenario.
“Tyson Fury will make us proud and show who the WBC champion is.”
When asked whether Joshua could be named as Fury’s mandatory challenger, Sulaiman said: “That’s a possibility. If [Deontay] Wilder and Ruiz are not fighting for the final elimination, Joshua’s right there at No 3. That’s possible.
“I don’t want to speculate, because that would be irresponsible to try to make something up. We have to go through a process. The WBC board of governors will make that decision.
“At this stage, anything is possible. There’s too much talent, too many great fights, too many great combinations that could be made for heavyweight, and everything is stalled.”
Click here to subscribe to The Independent’s Sport YouTube channel for all the latest sports videos.