"I think it is quite fitting that 100 years on, Australians and New Zealanders are again working for our values and our interests together in Iraq in the Building Partner Capacity mission that we are jointly engaged upon and will shortly be operational in the Middle East."
Australia is in the process of sending 330 Defence Force personnel and New Zealand 143 to support a two-year training mission at Camp Taji, 30km north of Baghdad.
Mr Key said at the press conference that he would be sticking to the two-year deployment.
It is absolutely critical that as far as humanly possible, we stop gullible, impressionable young Australians from going to places where they could very easily be killed
Asked about arrests in Melbourne at the weekend over an alleged Anzac Day plot against police officers, Mr Abbott said the mission was "not just a deployment for the security of Iraq, it's a deployment for the deployment of Australia and New Zealand".
Mr Key and Mr Abbott will meet again in Turkey at the weekend to commemorate the 100th anniversary of the Gallipoli landings.
Turkey is the main point of entry for foreign fighters joining Isis in Syria and Iraq, and Mr Abbott said he would be talking to the Turkish Government about what could be done "to better police that border and to better ensure that people who have no reason to be going there are prevented from being there".
"It is absolutely critical that as far as humanly possible, we stop gullible, impressionable young Australians from going to places where they could very easily be killed or they could get caught up in something that is in no one's interests."
Isis a 'death cult'
Mr Abbott said Isis was not about God or religion - it was a death cult.
To anyone who was thinking of pretending to go to Turkey while really heading off to Syria or Iraq, his message was "don't do it".
"Don't go and Australia will be doing everything we can at every level to prevent people from making that horrible, horrible trip."
Mr Key said the difference between Isis and other terrorist groups was its outreach campaign to encourage domestic terrorism and the events in Melbourne over the weekend were a clear example of that.