WASHINGTON—A federal appeals court on Tuesday upheld the nation's first-ever national standards requiring power plants to cut emissions of mercury and other hazardous air pollution.

The federal rules, scheduled to take effect in April 2015, require the nation's 600 coal and oil-fired power plants to comply with emissions limits set by the Environmental Protection Agency. The standards are a notable environmental accomplishment for...