Behera, 50, died on Friday night after a massive heart attack.
Describing Behera as 'a friend of Victoria' in an official statement, the state Premier Ted Baillieu and state minister for Multicultural Affairs and Citizenship Nicholas Kotsiras expressed their shock and deep sadness over his demise
"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 Indian Foreign Service officer, was posted in Australia more than a year back. He is survived by his wife Rajashree, son Ananya and daughter Amruta.