"It shows a patronising attitude and male chauvinism. This is insulting to womanhood. He has embarrassed Hasina and insulted woman leaders," Congress leader Anand Sharma said.
He also called Modi a "multiple-offender", saying the Prime Minister has always been making comments on foreign soil which have stoked controversies.
However, BJP defended Modi's comments, saying he was only complimenting Hasina and asked Congress to appreciate his achievements as "people of India and world leaders are doing".
Attacking Modi for his "derogatory" comments, Congress spokesperson Shobha Oza reminded him that BJP stalwart Atal Bihari Vajpayee had hailed former Prime Minister Indira Gandhi as 'goddess durga' after she led India to victory over Pakistan in 1971, resulting in the formation of Bangladesh.
More From This Section
"It shows the RSS' petty-minded attitude towards women because it has never respected woman and its activities have always been against them. This is derogatory," she said.
"He (Modi) said it is such a herculean task to fight terror and for a woman it is even more difficult. It was the biggest compliment he was paying to Hasina. She has taken it as a compliment," she said, adding she was appalled at the Congress' attack on the Prime Minister.
BJP secretary Shrikant Sharma said Congress should appreciate Modi's successes abroad like 125 crore people of India and leaders across the world.
#DespiteBeingAWoman was the top trend on the micro- blogging site but Modi supporters hit back and #ModiEmpowersWomen soon began trending.