More than 40 Senate Republicans are urging President Barack Obama to withdraw his administration’s climate-change rule unveiled on Monday.

“Our primary concern is that the rule as proposed will result in significant electricity rate increases and additional energy costs for consumers,” wrote the 41 Republican senators in a letter sent Wednesday to Mr. Obama.