Ana Paula da Silva, known locally as Paulinha, wants to prosecute those who targeted her with hateful comments, and pundits say she could have the law on her side.
The freshman senator entered the international spotlight earlier this week after photos emerged of her attending a swearing-in ceremony at the Legislative Assembly of the southern Brazilian state of Santa Catarina.
Paulinha, who served two terms as mayor of the city of Bombinhas prior to her election to the state legislature, was pictured donning a revealing red jumpsuit with a matching top, which she later took off.
While her first-day outfit choice was widely acclaimed on social media both in Brazil and overseas, some commenters described it as "shocking" and "vulgar", and branded Paulinha a "representative of prostitutes".