Interest rates continue to tumble for the U.S. Treasury, companies and home buyers alike. But for a large portion of 381 million U.S. credit-card accounts, borrowing rates have been moving only one way: up.

And average rates are likely to climb further in the near future.

New credit-card rules that took effect Sunday limit banks' ability...