The former unified world cruiserweight champion has his sights set on the Ukranian's WBC title, and is in the process of agreeing terms with his rival.
"The WBC are happy for me to fight him, they know I'm the only guy out there to challenge him," Haye told Sky Sports News.
"What's fighting more guys like Manuel Charr (Vitali's most recent opponent) going to do for him? He's never had a superfight.
"The biggest fight he had was at two weeks' notice against Lennox Lewis and he lost that. Other than that he's never had any big fights, only fighting opponents that people know he could never lose to."
Haye must wait for the results of the Ukrainian elections as Klitschko is campaigning to be voted into parliament, leaving his future in the sport uncertain.