En planerad december bout föll igenom eftersom kämparna "ran ut ur tiden", säger Klitschkos chef Bernd Boente.
"Det kommer att bli den största tungviktsmatchen i åratal," tidigare världsmästare Klitschko, 40, berättade den tyska tidningen Bild.
WBA har ännu inte förklarat om dess lediga titel skulle stå på spel.
Promotor Eddie Hearn skyllde initialt förvirring över de titlar som erbjuds och en "mindre skada" till ukrainska Klitschko för underlåtenheten att ordna en December datum.
Ta reda på hur du kommer in i boxningen med vår specialguide.
Klitschko, som fyller 41 år i mars, förlorade sina WBA WBO- och IBF-bälten till Tyson Fury i november 2015.
Två försök att iscensätta en rematch kollapsade eftersom Briton drabbades av en fotledsskada och sedan förklarades "medicinskt olämplig". Fury har sedan dess lämnat sina WBO- och WBA-titlar.
Joshua vann IBF bältet med seger över Charles Martin i april.
"Jag vill boxas i mars eller april mot IBF världsmästare Anthony Joshua", sade Klitschko.
"Jag har aldrig tänkt på att stanna, inte en enda gång, efter nederlaget och förlora mina bälten.
Känner du någon som är frivillig inom idrotten och förtjänar erkännande för sina ansträngningar? Ge dem chansen att lysa genom att nominera dem.
"Så länge jag kan uppträda i ringen, är vältränad och motiverad, ska jag fortsätta. Det kommer att bli ett par stora, spektakulära slagsmål med mig i ringen."
Joshua, 27 år, har vunnit alla sina 17 matcher sedan han blev professionell efter sin guldmedalj vid OS i London 2012.
Han förväntas hitta en alternativ motståndare till sin 10 December match på Manchester Arena.
Tidigare brittisk mästare David Price tweetade att han är "kommer att knocka dig", medan American Eric Molina har också rapporterats ha kontaktats om en bout.
Wladimir Klitschko säger att han vill slåss mot den brittiska tungvikts världsmästaren Anthony Joshua i "mars eller april".