"Your grandparents came here... and they returned in caskets. Have no doubt we will send you back like your grandfathers", Mr Erdogan told his supporters.
"Turkish people will always live on these lands, they will not allow Istanbul to be turned into Constantinople", he said while speaking in the northwestern city of Canakkale which marked the 104th anniversary of the Turkish troops' victory over the Entente powers (Britain and France) in the Dardanelles Campaign during World War I.
A 28-year-old Australian man, Brenton Tarrant, was arrested after the attacks and has been charged with one count of murder.
"You heinously killed 50 of our siblings. You will pay for this", Erdogan was reported as saying at the rally, in which he also aired segments of the livestream shared to Facebook by the accused Christchurch gunman.
"We call upon the respected governments of the world to realise the risky threats posed by far-right groups and white supremacists and to take proactive measures in order to protect and educate citizens", they said.
But the Turkish leader, in full campaign mode for March 31 municipal elections for his AKP party, has repeatedly referenced the attack during electoral events.
He also commends the New Zealand Prime Minister, Jacinda Arden, for calling the attack what it was, "a terrorist attack", and for the efforts being made by her and her government to engage the Muslim community in this sorrowful period.
"We made it very clear that we oppose terrorism in whatever shape and form it might be and that we are for a free and open society", he said he told the Turkish officials.
"The only reason - we're Muslim and they're Christian".
Turkish President Recep Tayyip Erdogan has slammed Israeli Prime Minister Benjamin Netanyahu and his son for verbally attacking Turkey.
Erdogan showed a video including extracts purportedly from the suspect's online manifesto and semi-blurred footage of the shooting to the crowd via a large screen.
He has said the gunman issued threats against Turkey and the president himself, and wanted to drive Turks from Turkey's northwestern, European region.
More than 8700 Turkish soldiers were killed defending their country in the months-long battle.
"These are foolish and offensive remarks at a time when New Zealanders are mourning", Mr Shorten said. He said Turkish authorities were investigating his visits and his contacts.