The group was attacked on Thursday after they accidentally killed a tiger cub. One man died while the others managed to flee up some branches.
The survivors alerted nearby villagers using mobile phones.
It could take rescue crews up to three days before they find the men in the Gunung Leuser jungle, officials said.
See this story on www.bbc.co.uk