The pair had been due to step into the ring on December 23, with Saudi Arabian officials hoping for the duo to spearhead a stunning night in Riyadh.
Fury needed more time to recover, however, having narrowly beaten Ngannou at the end of last month.
Tyson Fury wants a boxing rematch with Francis Ngannou
The Gypsy King was downed in round three of the bout and ended up winning via split decision.
He has been widely criticised for his performance, especially given he was facing a man with no boxing experience to his name.
And Warren has now revealed there's a 'good chance' of a rematch happening with Fury eager to put things right.
“I think there’s a good chance of that happening. I do," he said on the MMA hour.
“I don’t know [if it’ll be next for Fury].
“It’s like jumping too far forward. Let’s get the big one [with Oleksandr Usyk] out of the way first, and then we’ll see where we go.
"But I do think [it’ll happen]. Tyson told me that he wants the rematch, and I know Ngannou wants it, because after the fight we were out there, we met at His Excellency [Turki Alalshikh]’s house and we had quite a lengthy conversation.
"He’s a nice guy, by the way. He’s a really nice guy, good team around him, and I’m quite sure we’ll do it again.”
He dubbed his upcoming opponent 'ugly' and also labelled the Ukrainian a 'p***y' as tempers boiled over.
Warren, speaking to the Daily Mail last week, put Fury's frustrations down to the fact his fight with Usyk has been delayed on several occasions.
"Look the last time we signed for it last year, it was them who pulled out," he said.
"Tyson's very frustrated.
"I think that frustration boiled over at the press conference in as much as, this has been a real irritant, everyone saying 'why isn't this going on'.
"We knew what the real truth was behind the scenes, fact is - it's on.
"Tyson will be there on the 17th, and I'm quite sure Oleksandr will be there too, and I think we're going to get something a little bit special."
On Fury potentially retiring, he added: "He believes he's the best and he wants to be the best, and that's it.
"I suppose that is legacy, in itself, but he's not worried about the label.
"I think it's the fact that he can walk round and feel himself he's accomplished it (is what's important).
"For me, I think it's brilliant for his kids, that their dad's the undisputed champion, for his family, and I think for me, his promoter for a long time, I'll be as proud as punch that I was with him when he did it.
"And I hope he does do it. We'll find out on the 17th."