Accenture and Telstra have formally signed a $700 million joint venture deal to create a new company to roll out artificial intelligence across the telco.

The new joint venture, which begins operating from April, will be staffed by a mix of Telstra and Accenture AI experts, according to a statement put out by the firms on Monday.