Bitcoin-inspired ledger technology is taking its first steps in foreign-exchange markets.

Companies that provide payments systems to banks are unveiling products that use distributed ledgers to lower the costs of cross-border transactions, amid signs that stricter regulations have pushed smaller lenders to cut their participation in currency markets.

On...