The number of job openings across the U.S. reached a fresh 13-year high in August, a sign this year’s strong job growth could stretch into the fall.

Employers had 4.84 million open positions in August, up from 4.61 million in July and the highest level since early 2001, the Labor Department said Tuesday.

Meanwhile, steady job creation has decreased...