TOKYO—Japan’s economy shrank for a second quarter in a row, after a sales-tax increase took the steam out of Prime Minister Shinzo Abe’s bid to turn Japan into a global model of revival.

(Latest News:Japan Weighs More Stimulus After Falling Into Recession)

Mr. Abe, who has sought to revive the world’s third-largest economy after two mostly...