An additional 1.3 million Americans who work more than 40 hours a week would become eligible for overtime pay under a rule proposed Thursday by the Labor Department.

The rule would increase the annual salary threshold that generally determines who qualifies for time-and-a-half pay. It would affect workers and employers in many industries, including retail, fast food, higher education and nonprofits.

The...