Fury beat the Ukrainian in Germany at the weekend to take the WBA, IBF and WBO belts.
The contract for the fight included a clause for a rematch, for which the date and the venue have to be decided.
"Failure is not an option," said 39 year old Klitschko on his prospects of winning back his titles.
