Fury and Wilder battled it out in Los Angeles in December in an epic heavyweight battle which ended in a controversial draw, with many believing the 'Gypsy King' had done enough to claim his opponent’s WBC heavyweight title despite being knocked to the canvas in the final round.
The WBC then sanctioned a re-match to take place and Fury is doing everything possible to stay in shape.
Appearing on BT Sport, Fury urged Wilder to commit to another bout.
"I'm just maintaining my fitness really," he said. "I'm [as] fit now as I was then, same kind of thing."
He then hilariously looked directly into the camera and issued a direct message to his opponent.
"I'm ready to fight. Wilder, let’s get the fight made, don’t s*** yourself now mate."
Fury's promoter Frank Warren said negotiations are on-going with Wilder's camp.
"We want to make the fights that matter, and that is what we will do," Warren said.
"Those are the only fights Tyson Fury is interested in after reasserting himself as the world's best heavyweight. He may not have the belts, but he is top of the charts again now, and we are working on his rematch with Wilder.
"After [Wilder] he will want Anthony Joshua. And there is no reason from our side why this shouldn't become a reality. It is a fight the British public will demand to see before too long."
Joshua - the IBF, WBO and WBA champion - is due to have his next fight in April at Wembley Stadium.
The plan was to fight Wilder to unify the heavyweight division, but with the American due to fight Fury, Dillian Whyte appears the likely option.