The London heavyweight is hoping to secure a crack at the WBC heavyweight champion having lost his WBA title to Klitschko’s younger brother Wladimir in Hamburg last year.
He subsequently retired only to swiftly make a comeback and beat fellow Briton Dereck Chisora in London in July.
Haye says he will not fight Vitali in Ukraine because of racist threats he has received.
He told SportBild: “I’ve never been to Ukraine but I have heard it’s very dangerous for a black man.
“There are crazy racists who have already sent me death threats. So Germany would be the best and safest place for me to beat Vitali and get out of the stadium alive.”
The Klitschkos usually fight in Germany due to television deals but Haye has rubbished their choice of opponent.
He added: “He (Vitali) has promised the world so many times that he could knock me out. That is rubbish.
“I’m too fast, too sexy and too talented to be blown away by a large, slow robot from the Ukraine. I think the fight Haye against Vitali Klitschko is the only heavyweight fight the world wants to see.
“I am not interested in fighting against 50 wimps like the Klitschkos do. I want the big fights that no fan wants to miss.”
London Fight Store