McDonald's Corp., battling back from recent earnings disappointments, is putting unusual emphasis on a longtime challenge: getting its far-flung workforce to provide service with a smile.

The fast-food giant, whose restaurant sales in the U.S. began to slip last year, is pushing franchisees to improve staffing and service amid mounting complaints about rude employees.

In...