The U.S. government and Facebook Inc are negotiating a settlement over the company's privacy lapses that could require the online social network to pay a multibillion-dollar fine, the Washington Post reported on Thursday.