If you want 5G connectivity on a Telstra postpaid plan, you need to have signed up after June 25 last year and be on a Medium plan – valued at $65 per month – or better . Customers on the telco’s Small plan are stuck on 4G, as is anyone who signed up for a Telstra plan before June 25 last year.