Mr Paterson confirmed that the authorities are considering whether to try gassing badgers, but said "we will not deploy any method of removing wildlife which is not safe, humane and effective".
He added: "I have to remind people that up to the end of July a further 20,000 perfectly healthy cattle have been hauled off to slaughter at horrendous expense to the taxpayer because we've lost control of TB. We've lost 305,000 cattle over the last 10 years.
"It's not acceptable to me to allow this disease to go on when we know that other countries - Australia, New Zealand, the United States, the Republic of Ireland - where they've borne down on the disease in cattle and they've borne down on the disease in wildlife."
Campaigners against the cull programme branded it a "catalogue of failures" and urged the Government to admit the policy was now "in tatters" and start vaccinating badgers.
Jeanne Berry, from Gloucestershire Against Badger Shooting, said: "It is clear that the Government did not do the maths before the cull and now they are now clutching at straws by attempting to kill more badgers in three weeks than they did in six weeks.
"Extending the cull will, as scientists have confirmed, increase the spread of bovine TB and of course increase further police costs, which are now over £1,400 a badger.
"We urge the Government to change course and take up badger vaccination instead."