The British duo are expected to meet in 2021 with talks over the fight still on going.
Joshua appeared to confirm the proposed fight with Tyson last month after he defeated Kubrat Pulev in the ninth round to retain his WBA, IBF, and WBO titles.
In the aftermath of that fight, Joshua vowed to take Fury’s ‘head off his shoulders’ when they eventually fight.
The Gypsy King has now hit back at Joshua, dismissing his claims as ‘another lie’ and claimed his heavyweight rival has a ‘confidence issue’
He told Fox Miami: ‘I don’t think he’s as good as people crack him up to be, or he doesn’t believe he is his own self. He’s got a confidence issue.
‘It’s a nice quote. The fight has been brewing for a long time. They’ve been avoiding me for a long time. Now it’s finally got to happen.
‘I’ve never seen him take anybody’s head off anybody’s shoulders in all of his 22 fights.
‘It’s probably a lie, another lie. We’ll see if he’s got the guts to try and do it.’
The 32-year-old describes himself as an ‘average Joe’ before insisting that his unique style and body shape has made him a ‘freak of the nature’ within the ring.
He added: ‘I just see myself as the regular average Joe. Don’t have the great body, don’t have anything brilliant about me,’ said Fury.
‘There’s never been a 6ft 9in, 275lb guy who can move like a middleweight. I’m a freak of nature.’