Aug 22 (Reuters) - A unit of Japan's Nomura Holdings agreed to pay a $35 million fine and enter a non-prosecution agreement to settle charges it conducted fraudulent trading of residential mortgage-backed securities, the U.S. Department of Justice said on Tuesday.

Nomura Securities International will also pay about $808,000 in restitution to victims. It previously paid about $20.1 million to victims under a related settlement with the U.S. Securities and Exchange Commission. (Reporting by Jonathan Stempel in New York)