Prime Minister John says the bombing of two hotels in Jakarta is a reminder that New Zealand needs to play its part in stamping out terrorism.
At least nine people were killed in the bombings on Friday morning. They include a new Zealander and two Australians. Another Australian is missing, feared dead.
Mr Key told the Q & A programme on TVNZ on Sunday that New Zealanders are not immune from terrorism and need to play a role in fighting it.
He said a decision on a request from the United States to send the New Zealand SAS back to fight in Afghanistan is being considered.
A review of New Zealand's commitment to Afghanistan will be issued next month.
Mr Key said the long term goal is to completely exit from Afghanistan but that will happen only if the situation there stabilises.