McDonald’s Corp. is embarking on its biggest operational change in years with plans to offer breakfast items all day at its more than 14,300 U.S. restaurants.

The move to all-day breakfast, which McDonald’s has been testing since March and will start Oct. 6, was approved in a vote by franchisees last week and affirmed Tuesday by a franchisee leadership council, the company said.

The...