How to make a Complaint to Telstra Complaints handling is available on the Telstra website via ‘Customer Support.’ The first step is to call on the complaints line 13 22 00. If your complaint is not resolved at this stage, the company’s complaints procedure is clearly set out along with further contact details such as a