Telstra prioritizes voice search optimization by incorporating conversational language into website content and answering anticipated customer questions. They also advise businesses to optimize their online presence for local search and provide guidance on accurate NAP information and local keywords.