An Asian man found dead in a public toilet block in north-west Victoria last week likely did not seek treatment for a medical condition as he had overstayed his working visa, police say.

The 47-year-old has been formally identified by police who believe his body was dumped at Boundary Bend, south-east of Mildura, for authorities to find.

Detective Senior Constable Matt Pasco said they were investigating whether the man had been working illegally on a farm in the area.

"He would have been quite ill prior to his death and could have sought medical treatment," Detective Pasco said.

"But obviously due to his immigration status he's decided not to do that, or his associates haven't helped him with that and it's ultimately caused his death.

"Our opinion at the moment [is] that he's passed away elsewhere and has then been placed [in the toilet block] in an apparent attempt by his associates to let authorities to discover his body."

Police are working with Border Force to identify the man's home country so the Department of Foreign Affairs and Trade can notify his family.

Detective Pasco said it was terrible the man could not get medical treatment and was simply left for someone else to find.

"We'll be following up all avenues of inquiry because for us that's totally unacceptable in this day and age and we're looking at offences under the Coroner's Act and other acts," he said.

Police believe the man's body was moved to the toilet block between 8:30am and 9:00am last Friday.

Anyone who saw a suspicious car in the area at the time is urged to contact police.

Farm owners are also being asked to report any missing workers to authorities.