After Haye stopped John Ruiz earlier this month in the first defence of the WBA title he won last November, Klitschko, 34, says the champion must now fight him after Haye had pulled out of last June's scheduled fight with a back injury.
Haye has said he wants to take on both the Ukrainian Klitschko brothers, World Boxing Council (WBC) champion Vitali and Wladimir in unification title fights between rival world champions.
"David, I'm officially calling you out to fight me," said Klitschko in a video.
"You've bitched out on fighting both Klitschko brothers twice already and now's the time to make it happen.
"David, you can't run away from me forever and you need to follow through with this fight if you want to be respected.
"I'm ready! What're you waiting for?
"Watch me knock David Haye out."
A clause in his contract for the Ruiz fight means Haye may yet have to fight 7ft 2ins (2.18 metre) Russian Nikolai Valuev in a re-match.
Haye was not keen on the idea after calling the Ruiz victory the most satisfying of his career, which has also seen him reign as world champion at cruiserweight.
Source: AFP Global Edition