The arrest of a suspected terrorist in Turkey has clouded this year's Anzac Day commemorations but failed to deter the crowds paying their respects at services throughout Australia.
Prime Minister Scott Morrison played down reports of a potential plot to target Anzac services at Gallipoli, which went ahead amid already tightened security.
A suspected Islamic State member who was reportedly planning an attack was arrested in the Turkish province of Tekirdag, three hours from the Gallipoli peninsula.
Mr Morrison said reports received by the government about any link between the arrest and the Gallipoli service were inconclusive.
"This is more of a routine thing that we've seen happen with Turkish authorities and we could not say at all that there is any link between that arrest and any planned event at Gallipoli," he reporters in Townsville.
More than 1400 Australians and New Zealanders attended the dawn service at Gallipoli.
New Zealand's parliamentary speaker Trevor Mallard told them Anzac Cove held a special place "in the hearts of all of us".
"And it informs our rejection of extremism and of terrorism, whether it occurs in Turkey, in Australia, in New Zealand or in Sri Lanka," Mr Mallard said.
Last month's terror attack in Christchurch, where an Australian gunman killed 50 people at two mosques, loomed over this year's commemorations in New Zealand.
Prince William laid a wreath at an Anzac Day service in Auckland before heading to Christchurch to visit survivors of the Christchurch mosque attacks and thank emergency staff.
Heightened security was evident at major services in Australia on the 104th anniversary of the Anzacs' landing at Gallipoli, although those measures were put in place before the Syrian man's arrest in Turkey.
Australian War Memorial director Brendan Nelson praised Turkish authorities, who evacuated and searched the Gallipoli site before the dawn service.
"The Turkish authorities went to extraordinary lengths to see that the Gallipoli peninsula was secure for the Anzac Day services that are being held there," Dr Nelson said.
There was a minor security incident at a dawn service in South Australia, with police arresting a man carrying an axe and a knife in his bag at Henley Beach.
Mr Morrison and Labor leader Bill Shorten paid tribute to veterans at Anzac Day commemorations in Townsville and Darwin, pausing their campaigns in the lead-up to the May 18 federal election.
Delivering his final Anzac Day address at the Australian War Memorial in Canberra, outgoing Governor-General Sir Peter Cosgrove told veterans: "You matter. What you did matters. You are in our hearts. Let it be always thus."
