Nick Read, finance director since 2014, will replace him.
The announcement came as Vodafone reported a €2.8 billion profit for the financial year, a substantial increase from the €6 billion it lost last year due a write down in the value of its Indian network.
"At the date of the Group's Annual General Meeting on 27 July 2018, Deputy CFO Margherita Della Valle will succeed Nick Read as Group Chief Financial Officer and will join the Board, and Nick Read will become Group Chief Executive-Designate", it said.More news: Iran nuclear deal: The EU's billion-dollar deals at risk
Colao has been at the helm since 2008, with Vodafone saying he had overseen the company's shift, assuming "a diverse portfolio including the largest mobile and fixed next-generation network in Europe".
After 10 years of stability under Colao, Vodafone is potentially setting sail into uncharted waters under the guidance of an executive that has been with the company only 4 years and has less top level experience than the markets would have been fully comfortable with.
Vodafone Group Chairman Gerard Kleisterlee said: "On behalf of the Board, I would like to express our gratitude to Vittorio for an outstanding tenure".
"While the succession news may have caught the markets off-guard, it appears to be an orderly change within the group", Accendo Markets analyst Artjom Hatsaturjants said as Vodafone's share price dropped 2.6 percent in London morning deals.More news: Confirmed Ebola cases in Congo spikes to 39
Last week, Vodafone paid €18.4bn to buy Liberty Global's cable TV and broadband networks in Germany and Eastern Europe.
Revenue fell 2.2 per cent to £46.5 billion compared to a year ago, due to the deconsolidation of Vodafone Netherlands and fluctuating currency rates. Fixed revenues now account for a quarter of Vodafone's income.
In a media conference call following the results, Mr Colao said: "It has been a real privilege to lead the group through a decade of massive strategic transformation culminating in today's good performance".
"We expect to sustain our profit growth in the year ahead, despite the arrival of a new entrant in Italy and competitive pressure in Spain, supported by the third year in a row of lower net operating costs".More news: Off-duty policewoman shoots armed robber attacking group of moms
- Double threat Ohtani strikes out 11 as Angels edge Twins
- 'The House That Jack Built' Trailer Shows Off Brutality
- Trump Administration Defends Plan to Lower Prescription Drug Prices
- Drake is going on tour, with two dates in Toronto this August
- Simpson cruises to four-stroke victory at Players Championship
- Scientists Have Transferred A Memory From One Snail To Another
- Nikki Bella Reacts to John Cena's Candid Admission: 'I'm Speechless'
- Neil Lennon Recreates Plane Celebration For Punters in Edinburgh Pub
- Will Smith Details How He Became the 'Fresh Prince of Bel-Air'
- Pope Francis auctions off his blessed Lamborghini