The investigation centred on more than 4,200 electronic funds transfers, worth around $37 million, which were routed through the US by Lloyds TSB between 2003 and 2006.
In order to conduct these transactions for clients in the three countries, Lloyds intentionally manipulated and deleted information relating to wire transfers via third-party US banks.
The process violated international sanctions against the three countries and led to investigations by the Department of Justice, the New York County District Attorney's Office and the US Treasury.
Lloyds, which co-operated fully with the investigations, had previously agreed a $350 million settlement with the Department of Justice and the New York County District Attorney's Office.
The earlier fine will also cover the settlement with the US Treasury, but Lloyds has had to agree to undertake an annual review of its policies and procedures for the next two years. The UK's Financial Services Authority will oversee the process.
Earlier in the month, Credit Suisse agreed a $536 million settlement with authorities in the US after violating sanctions by routing wire transfers through the US on behalf of clients in Iran, Liberia, Burma, Cuba, Sudan and Libya.
By Tony Aynsley