A team of 21 people, including staff members from the Sandakan district forestry department, was involved in the search for the man.
The team searched for the man based on his last known location as shared by himself, the statement added.
He was later found at around 9.05pm on Sunday.
“The team that was led by Mr Janius Ebin successfully found the tourist in the forest at around 9.05pm in a safe condition though he was a little panicked,” the statement from the Sabah Forestry Department read.
It added that Sabah Chief Conservator of Forests Frederick Kugan was informed of the rescue, who then advised hikers to refrain from entering forest trails late in the afternoon for fear of losing their way as it gets darker.
CNA has reached out to the Singapore Ministry of Foreign Affairs on the incident.