The newspaper said the Federal Trade Commission approved the settlement in a 3-2 vote, with the two Democratic members of the consumer protection agency dissenting.
According to the report, the deal, which would be the largest penalty imposed over privacy violations, still needs approval from the Justice Department before it is finalized.
Facebook did not immediately respond to an AFP query on the agreement.
The settlement would be in line with Facebook’s estimate earlier this year when it said it expected to pay $3 billion to $5 billion for legal settlements on “user data practices.”
The FTC announced last year it reopened its investigation into a 2011 privacy settlement with Facebook after revelations that personal data on tens of millions of users was hijacked by the political consultancy Cambridge Analytica, working on the Donald Trump campaign in 2016.
Facebook has also faced questions about whether it improperly shared user data with business partners in violation of the earlier settlement.
The leading social network with more than two billion users worldwide has also been facing inquiries on privacy from authorities in US states and regulators around the world.
Some Facebook critics have argued the company should face tougher sanctions including monitoring of its data practices, or that chief executive Mark Zuckerberg should be personally liable for penalties.
Charlotte Slaiman of the consumer group Public Knowledge said it was not immediately clear if the settlement would require changes to Facebook’s business practices, but suggested that the partisan split on the vote was a bad omen.
“I’m hopeful that additional conditions placed on Facebook’s business practices will be forthcoming,” Slaiman said in a statement.
“Those conditions should protect not just user privacy, but also the users’ opportunity to easily leave Facebook for a competitor if they choose.”