Lawmakers were up in arms this month about whether Libra, Facebook Inc.’s proposed new cryptocurrency, would be a haven for money launderers and other criminal activities.

Facebook, though, says Libra could be a valuable tool for law enforcement, partly because of the vast amounts of information that will be generated about its users. That was the message Facebook executive David Marcus took to Congress during hearings this month.

The...