The medal was with at his residence in Moonee Ponds and was stolen on January 12, police said.
Datta said winning the gold was a great achievement not just for himself but his teammates.
"I spoke to my teammates in India and they are very disappointed," he said.
Datta had been playing table tennis since he was eight years-old and is a coach at Melbourne's Health, Wellness & Table Tennis.
Also Read
"There is no financial worth attached it in the market. It's just sentimental value for me and my teammates as well."
According to local police,jewellery, watches and other electronic goods were also taken.
Detective ActingDaniel Jacuta saidhe could not understand why anyone would steal a medal of sentimental, but not monetary, value.
"The bloke it belongs to trained long and hard to compete and win the medal and for it to be stolen is devastating for him" Jacuta said.