Wilder fought out a split-decision draw with Fury earlier this month and the WBC, whose belt Wilder holds, have now sanctioned a rematch, Sky Sports reported.
However, Joshua holds the other three belts in the division – the IBF, WBA and WBO titles – and his promoter Hearn believes he should be Wilder's priority.
Hearn said, "If Wilder wants to be undisputed – he's always gone on in his career about one face, one name, one king of the division – the only way you can do that is to win the belts.
"Anthony Joshua has 75 percent of the belts, but we want that 25 percent. If he (Wilder) does want to create a legacy, he's got to fight Joshua, then he can fight Fury.
"But he may go straight into the Fury fight. These next couple of weeks are going to be very interesting. It's great times in the heavyweight division, anything can happen."
‘Begging’ for fight
Wilder, meanwhile, has goaded Joshua by suggesting the IBF, WBA and WBO champion is now "begging" to fight him.
Wilder and Joshua have been in negotiations over a world title unification clash for some time with the Alabama-born fighter insisting Hearn and the rest of the Brit's team are growing increasingly desperate.
"They're definitely begging now. He's trying to reach out all of a sudden," he said on Joe Rogan's podcast. "His management have been trying to reach out to mine as well.
"He could have had this opportunity, he had many opportunities; he could have fought Luis Ortiz, he could have fought me, he had a chance to fight [Tyson] Fury.
"But people want to know who's the best, especially after seeing this Fury fight, and I've been trying to show people who is the best. I'm always going to say I'm the best until I'm defeated."