The 'Marco Civil da Internet' bill was signed into law in April by President Dilma Rousseff, and defines the duties and rights of Internet users and providers.
The new online regulations came into effect Monday.
Online security and privacy issues attracted attention in late 2013 after reports that the US government had spied on Brazil's private communications, including e-mails and phone calls.
The reports said that President Rousseff, government officials, and Petrobras, Brazil's state-controlled oil and gas company, were targeted.
The new law means providers can sell Internet access services based on maximum speed, but cannot restrict content.
To ensure users' privacy on the web, Internet providers, for example, are forbidden from spying on the content that their clients access.
Companies are also forbidden from selling people's personal data.
In a move to ensure freedom of expression, companies cannot remove content posted by users without a court order.
For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.