Kim Krogh Andersen will replace Christian von Reventlow from January 2020.
Mr Krogh Andersen is currently Senior Vice President, Head of Global Technology Strategy with global telecommunications company Telenor Group.
Telstra CEO Andrew Penn said Mr Krogh Andersen would be a strong addition to Telstra and joins the company at a critical time in their T22 strategy execution.
Shares in Telstra (ASX:TLS) are trading 2.1 per cent lower $3.45