President Obama made good Tuesday on a promise to veto a bill approving construction of the Keystone pipeline. In his veto message, the president called the bill an effort to "circumvent" an established review process that needed more time to consider "security, safety and environmental" issues. Republican leaders in the U.S.. House and Senate must now decide if they will try to override the veto. Without a wildly unlikely change in Democratic votes, it will be impossible to override the president's veto and make the pipeline approval law. An override effort move would begin in the Senate and require a two-thirds majority vote, before moving to the House, where another two-thirds majority would be required to make the bill law. The Keystone bill passed the House with Minnesota's three rural Democrats - Collin Peterson, Rick Nolan and Tim Walz - voting for it with Republicans John Kline, Erik Paulsen and Tom Emmer. Democrats Keith Ellison and Betty McCollum voting against it. In the Senate, Amy Klobuchar and Al Franken, both Democrats, voted against Keystone. Both have said they will not vote to override a Keystone veto. Neither will Minnesota House members Ellison or McCollum.