Updated

Vice President Dick Cheney rejected Pope John Paul II's request that President Bush spare Timothy McVeigh's life, saying Sunday that the Oklahoma City bomber should be put to death.

``I think if there was ever a man who deserves to be executed it's probably Timothy McVeigh,'' Cheney said on ``Fox News Sunday.''

McVeigh, 33, is scheduled to be executed by lethal injection May 16 in Terre Haute, Ind., for the bombing of the Alfred P. Murrah Federal Building in Oklahoma City. The blast killed 168 people, including 19 children.