"Destiny perhaps has taken revenge... The ruled has become the ruler...Great day for Goans...," said Khalap, a Congress leader, in a statement here.
"Congratulations Antonio Costa...Congratulations Goans worldwide. Let's rejoice and pray that Antonio Costa's Premiership lasts long and many more Goans follow in his footsteps and become world leaders in their chosen fields," he said.
Costa, a socialist leader, was appointed the Prime Minister by the Portugal President on Tuesday.
Goa was a Portuguese colony for over 450 years until it was liberated by the Indian Army on December 19, 1961.