"The Victorian government extends its deepest sympathies and sincere condolences to the family of Behera," the statement said.
"Behera was a proud, passionate and very effective representative of the Indian community, and a great friend of Victoria," it said.
Behera, a 1987 batch IFS officer, was posted in Australia more than a year back. He is survived by his wife Rajashree, son Ananya and daughter Amruta.