A statement from Telstra said Blok had about 35 years' experience at KPN where he headed the organisation for seven years until April 2018.
Blok began working in finance at KPN before being put in charge of carrier services, corporate networks, and network operations. He became a board member in 2006 and CEO in 2011.
Telstra board chairman John Mullen said: "At KPN, in his role as CEO, Eelco led significant change programs resulting in value uplift for all stakeholders. Improvements included strengthening their market positions and balance sheet, improving NPS and achieving top quartile employee engagement."
“The need for turnaround at KPN has many similarities with Telstra’s journey and we believe he will bring great value as we continue to execute on our critical T22 strategy," said Mullen.
“Over the past year we have been recruiting some very talented telecommunications professionals, adding to the wealth of experience we already have on the board. Eelco will add to that significant depth given his recent telecommunications experience and the similar challenges facing operators around the world.”
Blok’s appointment is effective from 15 February. He will stand for election by shareholders at the Telstra annual general meeting this year. He will also be a member of the nomination committee.
The board will have nine directors after he takes his seat: Mullen, chief executive Andrew Penn and directors Eelco Blok, Roy Chestnutt, Craig Dunn, Peter Hearl, Nora Scheinkestel, Margaret Seale and Niek Jan van Damme.