Rajwinder Singh has pleaded not guilty to murder, more than six years after  24-year-old Toyah Cordingley's body was found at an isolated beach.
The Supreme Court of Queensland on Tuesday started hearing the case in Cairns, about 40km south of the alleged crime scene in the state's far north.
Crown prosecutor Nathan Crane read to potential jurors a list of 468 witnesses that could be called to give evidence.
The list included nearly 100 police witnesses, 12 DNA experts and eight telecommunications experts from major phone service providers.
Singh, a nurse from Innisfail, was charged in March 2023 with the murder of Ms Cordingley.
Singh formally entered a plea for the first time on Tuesday, saying "not guilty" when asked how he pleaded to the charge of murdering Ms Cordingley on October 21, 2018.
Police accused Singh of fatally stabbing Ms Cordingley at Wangetti Beach, north of Cairns.
The court took more than two-and-a-half hours to process a pool of hundreds of people to potentially serve as jurors.
Singh appeared with a beard, blue suit and white turban, sitting roughly in the middle of a dock built to hold up to six defendants at once.
He sat passively and at times took notes on a notepad.
The courtroom was full to overcapacity with potential jurors who listened to Singh be arraigned on the charge of murder and his plea.
A jury of four women and eight men were empanelled along with three male reserve jurors.
Justice James Henry asked the jurors to consider if they knew anyone on the list of witnesses, or had prior knowledge of Singh or Ms Cordingley.
"You may feel your knowledge means you cannot be completely impartial," Justice Henry said.
"Or there may be something about the nature of this case or some other reason personal to you why you feel you should not be serving on this jury."
Justice Henry asked the jurors whether they would have difficulty walking on Wangetti Beach to visit the alleged crime scene at some point during the trial.
No jurors raised their hands in response to Justice Henry's repeated invitations to discuss any concerns in private.
Ms Cordingley drove to the beach for a Sunday afternoon walk with her dog on October 21, 2018.
Her family raised the alarm later that evening when she didn't return.
Her body was found by her father and other searchers half-buried in an isolated section of sand dunes about 800m from her car, which was parked in a camping ground at the beach's southern end.
Her dog was found unharmed and tied to a tree.
Ms Cordingley, a pharmacy worker, was known within her hometown to be gentle, humble and loving.
The trial before Justice Henry is expected to continue for four weeks.