Asian shares gained Tuesday as weak economic data from the U.S. prompted traders to dial back expectations that the Federal Reserve would raise interest rates in December.

“There were worries that increasing interest rates would hurt the markets in the Asia-Pacific region and funds would flow back to the U.S.,” said Michael McCarthy, chief market strategist at CMC Markets.

Australia’s...