Vodafone Ukraine has reached an agreement with eurobond holders to reschedule the maturity for two years.