The Royal Bank of Scotland failed to properly report 44.8 million transactions between 2007 and 2013, the Financial Conduct Authority has said.
The FCA also said the bank "failed altogether" to report 804,000 transactions in the same period - between November 2007 and February 2013.
The figures meant 37% of relevant transactions carried out by RBS in the period were not properly reported, the FCA said.
More top news
Low pressure brings cooler, showery conditions over the next week
100-year-old tourist mugged by stranger after he fell getting off a bus as he returned to Gloucester where he used to live.
The case of a child killer who was the first person to be convicted under DNA evidence is to be reviewed by the Parole Board.