The treasury department says the company enabled transactions from Hamas, the Islamic State, and Al Qaeda.
A lawsuit from the CFTC said Binance employees joked about transactions with Hamas.
Fines and leadership changes indicate Binance's acknowledgment of past regulatory oversights.
Despite settlements with various departments, Binance faces a lawsuit from the Securities and Exchange Commission, alleging illegal operations.
Developments emphasize the increasing regulatory scrutiny on cryptocurrency exchanges.
Highlight challenges faced by exchanges in adhering to anti-money laundering and counter-terrorism financing standards.