Bank officials at the center of one of Europe’s largest money laundering scandals knew earlier than previously indicated about problems at its tiny Estonian branch, including that it held accounts for blacklisted Russian clients, according to correspondence seen by The Wall Street Journal and Estonia’s financial regulator.

It is the latest indication that officials at Danske Bank were aware almost two years before it started shutting questionable accounts that the small but highly profitable branch was involved in potentially...