The government has a problem ensuring there's a majority for the bill because Peter Dunne - now an independent MP - has difficulties with it.
Labour wants a review of all the security services and says the bill is a patch-up it can't vote for.
Mr Key says the flawed legislation that caused the problem with the GCSB's powers was drafted by the previous Labour government
craft cubes.
"Labour should be ashamed of itself," he told reporters on Tuesday.
"At the end of the day, they were in government, they set up this mess, it was (former prime minister) Helen Clark who ran the operation like this, and we're doing the tidy-up."
Mr Key says Labour MPs should ask themselves what their stance would be if there was the equivalent of the Boston bombing in New Zealand.
"Would they stand up and say they prevented New Zealanders being kept safe - no they wouldn't, they would run for the hills
Warm White LED Bulb," he said.
"Our agencies aren't involved in play time, they're involved in the serious business of making sure we gather as much information as we are legally able to, to keep New Zealanders safe."
Mr Key says he's confident Mr Dunne will vote for the bill, but if he doesn't the prime minister is going to have to rely on support from NZ First.
Its leader, Winston Peters, wants changes to the bill before his party backs it.
But he says national security is vital and he isn't going to play politics.
"I don't want to see a
teco dc motor gear," Mr Peters said.
PR