Telstra will provide data carriage to the electorate offices of Federal Government Senators, MPs and past Prime Ministers across Australia, replacing Optus as the key contractor for the multi-million dollar deal.

The $23.3 million contract has been signed between Telstra and the Department of Finance and Deregulation, on behalf of...