It has been four years since the 24-year-old was found in the dunes of Wangetti Beach north of Cairns after what police have called “a personal and intimate attack”.

Her father found Toyah’s body a day after the pharmacy worker and animal shelter volunteer took her dog for a walk and never came home in October 2018.

Police Minister Mark Ryan approved the major reward for information leading to the location and arrest of key suspect 38-year-old Rajwinder Singh.

He said an appropriate indemnity from prosecution would be considered for any accomplice, not being the person who committed the crime, who gives information that leads to Mr Singh’s arrest.

Detective Acting Superintendent Sonia Smith said on Wednesday a dedicated team of detectives from Cairns, Far North and the Homicide Investigation Unit had continued to work tirelessly towards ensuring justice for Toyah and her family.

“We strongly believe there are people in Australia and overseas who could share information about the whereabouts of Rajwinder Singh,” she said.

“This is most definitely the time to come forward and tell us what you know.”

Australian authorities made a request to extradite Mr Singh from India in March 2021.

Rajwinder Singh lived in Innisfail but is originally from Buttar Kalan, Punjab India.

Deputy Commissioner Tracy Linford said this was the first time an initial reward of $1 million had been offered in Queensland.

“It is critical we capture the attention of an international audience to reach this individual,” she said.