Bubka, som leder Ukrainas OS-kommitté, gjorde 2013 ett försök att kandidera till IOK-chefsjobbet utan att lyckas.
– Vi måste försöka att få tillbaka publiken och se till att IAAF befinner sig i framkant inom idrotten, säger Bubka till Reuters.
Engelsmannen Coe har en tung meritlista som konservativ politiker och blev adlad efter OS-chefsjobbet hemma i London 2012.