An advance party of about 85 Australian and New Zealand troops left Australia yesterday for Camp Taji, just north of Baghdad, in a joint training mission now called Task Force Taji.
The remainder, about 385, will be deployed in stages over the next month.
The New Zealand Defence Force has asked the Government not to reveal the specifics of the deployment, according to Prime Minister John Key, a request he has met.
All he could say yesterday was that the first group of Kiwis would be leaving "soonish".