The police national dive squad was notified, but was later stood down when divers from a local search and rescue team were called in and recovered Muhammad's body from the murky water about 9.25pm.
Fire and Emergency New Zealand crews from Roxburgh and a rescue helicopter were also sent to the area.
A Roxburgh resident, who declined to be named, said the man was working at a cherry orchard. The community was shocked by his death.
Two Dunedin women, who were holidaying in a campervan at the pond, said they were initially mystified when they saw police searching under large trees on the far side of the pond from the campsite.
"We saw the helicopter landing and soon after that we saw a couple of divers with flippers coming down the bank."
It was not until later that they learned someone had died.
A police spokesman said Muhammad's death would be referred to the coroner.
The Malaysian High Commission is providing consular assistance and has extended condolences to Muhammad's family and friends.