Asked if that could include further interdiction work by the navy, the Prime Minister said yes.
Interdiction work involves boarding ships to search for terrorists or illegal weapons.
New Zealand's latest contribution to an anti-piracy multinational force began in July with a three-month deployment to Bahrain of about 45 Defence Force personnel with an Orion. They were replaced by another group on rotation in mid-October.
The Combined Maritime Forces headquarters is based in Bahrain.
About 17 of the 45 personnel operate the P3-K2 Orion and the others work in staff officer roles, the NZDF said yesterday. All are part of a deployment called Operation Tiki.
The Government of former Prime Minister Helen Clark did not join the invasion of Iraq in 2003, but in 2002, it deployed the frigate Te Kaha to the Gulf at Washington's request for a force to detect the passage of al-Qaeda terrorists through the region.
It also first deployed Orions to the region in 2003 to join the multinational interdiction mission.
On Wednesday, Mr Key said that regular troops would help to train Iraqi troops "behind the wire", meaning a secure post such as a military base that could be protected by SAS troops. Ten NZDF staff would visit bases around the Middle East to scope out a role for New Zealand.