Victorian police are investigating the discovery of what is believed to be a human leg at Phillip Island in Victoria.

A passer-by found the limb at Newhaven Beach around midday.

The State Emergency Services, along with police and the airwing, are searching the area.

The homicide squad has been called in and police have set up a crime scene as a precaution.