Rescue group in touch with them through mobile phones.
Several hiking groups were caught by the flooding in the Raganello river gorge in southern Cozenza province, with local authorities saying that 23 people had been rescued.
543 hikers have been evacuated, only six people left to be rescued.
The two, who were reported missing in Gunung Pulai Forest Reserve, Kulai, were spotted by a police helicopter near Ulu Choh Dam in Pontian.
Police however release the duo later as they did not commit any criminal offence.
Foreign affairs ministry says the Malaysian embassy in Tehran is in close contact with the local authorities to assist in the search and rescue operation.
Rescue team on the way after woman hiker slips and injures her leg while climbing down the mountain
One woman in the group of 12 hikers injured her right leg and was carried down on a stretcher.