According to Estado, Justice Minister Alexandre de Moraes said the bill should provide a framework for cooperation with authorities without depriving about 100 million users of the popular Facebook Inc messaging service.
Moraes announced the plan after meeting with Rodrigo Maia, the speaker of the lower house, to discuss the issue on Tuesday, Estado said.
Also at the meeting, Maia vowed to speed up the discussion of and voting on bills aimed at protecting digital data or limiting potential shutdowns of chat apps, Estado reported.
The ministry's and lower house's media offices did not immediately answer calls seeking confirmation of the report.
On Tuesday, a Rio de Janeiro state-based judge ordered Brazil's five wireless carriers to block WhatsApp as it failed to turn over data requested by authorities in a criminal probe. The Federal Supreme Court scrapped the order hours later.
The order had left about 100 million Brazilian users without access to WhatsApp for hours on Tuesday afternoon.
According to the office of Brazil's attorney general, judges who suspend WhatsApp are incorrectly interpreting a 2014 law meant to update the legal framework for the Internet. Still, judges frustrated with the modern limits of wiretaps in drug-trafficking probes have shut down the service and even briefly jailed a senior Facebook executive in March.
© Thomson Reuters 2016
Get your daily dose of tech news, reviews, and insights, in under 80 characters on Gadgets 360 Turbo. Connect with fellow tech lovers on our Forum. Follow us on X, Facebook, WhatsApp, Threads and Google News for instant updates. Catch all the action on our YouTube channel.