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: Kylie Jenner's bodygaurd Tim Chung denies being Stormi's father
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: Double threat Ohtani strikes out 11 as Angels edge Twins
- YouTube TV gets a new 'voice remote' feature
- Will Navjot Sidhu go to jail? Supreme Court to decide on Tuesday
- Antonio Conte: Chelsea lacked spirit, will and desire in Newcastle defeat
- Pope Francis auctions off his blessed Lamborghini
- Simpson cruises to four-stroke victory at Players Championship
- Scientists Have Transferred A Memory From One Snail To Another
- Christie Brinkley Spotted With Stormy Daniels' Lawyer Michael Avenatti
- 'The House That Jack Built' Trailer Shows Off Brutality
- Drake is going on tour, with two dates in Toronto this August
- Neil Lennon Recreates Plane Celebration For Punters in Edinburgh Pub