Alan McCulloch's body is believed to have been discovered in the early hours yesterday in Kampong Saom, in the south east Asian country.
It is thought the 43-year-old, originally from Pollok, may have died in a swimming accident.
The former Cardonald College student was on a solo trip to the country.
Mr McCulloch, who was a keen traveller and hill walker, had previously worked at building firm the Dunne Group as a joiner.
Friends and former colleagues paid tribute to Mr McCulloch on social networking sites.
His former colleague Colin McMullan said: "Lost a good mate. Big Al sadly died in Cambodia in a swimming accident. In his last message to me yesterday he said they had a mad storm over there and it wrecked and sunk all the boats so he was on the beach trying to help the locals refloat their boats.
"Sums him up, would help anyone. Will miss him and his mad stories, he was a top man and nutter."
James Burnett said: "Sad to hear this morning big Alan McCulloch passed away on holiday. Thoughts and prayers are with his family. RIP big man, hope you're up there having a party already."
Matthew Ward added: "You will be missed big man."
A spokesman from the UK Foreign and Commonwealth Office said they were helping Mr McCulloch's family.
He said: "We are aware of the death and we are providing consular assistance with the family at this time."