Erdogan said any Australians or New Zealanders who came to Turkey with anti-Muslim sentiments would be sent back in a coffin.
The footage was shot by an unidentified cameraman at the Australian and New Zealand troops' camp at Anzac Cove.
Seven Sharp's Michael Holland meets Rebecca Nelson, a singer keeping the memory of our fallen soldiers alive through song.
The PM read a section of The Silent Division by Ormond Edward Burton at the Wellington Anzac commemoration.
"We have lots of young, mainly young New Zealanders serving in all places around the world."