Wilder successfully defended his WBC title in a thrilling bout against Luis Ortiz on Saturday night and he immediately called out Joshua after the fight.
The British boxer first will have to take on New Zealand native and WBO champion Parker on March 31.
Joshua will be putting his WBA and IBF belts on the line and what is expected to be his toughest test yet.
It’s set to be an exciting year with Tyson Fury also making noise about a possible comeback this year but all eyes for now are on who will win out of Joshua and Parker.
Joshua is the favourite heading in to the fight and he could become the first man in history to hold all four heavyweight belts at the same time.
However, boxing legend Holyfield has warned the 28-year-old not to take his fight against Parker lightly.
“Anthony Joshua is fighting this boy named Parker and Parker is a good fighter,” Holyfield said.
“He has fast hands and he hits just as hard as he (Joshua) does.
“You can’t look past opponents because you know what … styles make fights but the biggest thing is how much faith you have.”
He added: ”If Joshua wins they (Joshua and Wilder) could both make about $250m so why not make the money while the money is there?
“But at some point of time who knows if Joshua will be there? I’m telling you Parker is great. He is another fighter with a good mindset.”