Wildlife authorities may set up cameras in the 800sq km Endau Rompin National Park in Johor state on Friday, to see if the creatures do exist.
Hashim Yusof, park director, ventured into the jungle on Friday to survey the site where three fish farm workers reportedly saw the beasts - two adults and a young one - last month.
Lim Teong Kheng, the chairman of the Malaysian Nature Society in Johor, said the fish farm workers were in the jungle to clear an area for a fish pond, when they alerted their employer who photographed what appeared to be footprints measuring up to 45cm.
He said brown hair reeking of body odour was also reportedly retrieved nearby, and a broken tree branch at the site appeared to indicate the creatures were some three metres tall.
"Nobody dared say anything in case people say they are out of their minds"
Lim Teong Kheng,
Chairman of the Malaysian Nature Society
The New Straits Times newspaper on Thursday reprinted one of the photographs taken by the fish farmer, showing what appears to be a triangular depression in the undergrowth.
Bigfoot sightings have been reported for decades in the area but never taken seriously for lack of evidence.
Lim told AP: "Nobody dared say anything in case people say they are out of their minds. But sightings have been enumerated by many others before this at the Endau Rompin area."
Bigfoot is a popular name given in the United States to giant hairy creatures walking on two legs. Sightings of such beasts are reported in many parts of the world but never confirmed.