Congress President Rahul Gandhi on Monday sought the removal of Union Minister Anantkumar Hegde over his controversial remarks concerning religion and women, saying he was an embarrassment to every Indian.

"This man is an embarrassment to every Indian. He's unfit to be a Union Minister and deserves to be sacked," Gandhi tweeted. 

Hegde, Union Minister of State for Skill Development and Entrepreneurship, during a public event in Kodagu district of Karnataka on Sunday said that "any hand that touches a Hindu girl should not exist". 

"We should be aware of what is happening around us. Regardless of caste and religion, any hand that touches a Hindu girl should not exist," the Minister had said.

On Monday, Hegde was also locked in a Twitter war with Karnataka Congress President Dinesh Gundu Rao over their achievements and contributions ever since the latter objected to Anantkumar Hegde's recent speech in Kodagu.

Responding to Hegde's tweet that he knew Rao as "a guy who ran behind a Muslim lady", the latter retorted that it was sad to see the Central minister stoop to such "low levels as to bring in personal issues".Gundu Rao, a Congress lawmaker, is married to Tabu Rao.