Turkey completely abolished the death penalty in 2004 as part of its efforts to join the European Union, which makes its removal a non-negotiable pre-condition for membership.
"The families of the martyrs, the heroes (of the failed July 15 coup) don't need to worry. I believe, God willing, that after the April 16 vote parliament will do the necessary concerning your demands for capital punishment," Erdogan said in a televised rally in the western city of Canakkale.
"When it comes to me I will approve it without hesitation," he said.
EU officials have repeatedly warned Turkey that restoring capital punishment would spell the end of its over half century bid to join the bloc.
More From This Section
But Turkish ministers and Erdogan have said they need to respond to popular demand for the restoration of capital punishment to deal with the ringleaders of the July 15 coup bid.
Erdogan, whose announcement was greeted by loud cheers, said he did not care what Europe thought about such a move.
Erdogan has repeatedly warned the EU of the possibility Turkey could restore capital punishment.
But this is the first time he has directly called on parliament to approve it after the referendum on constitutional change.
Turkey and Europe are locked in diplomatic crisis after Germany and the Netherlands blocked Turkish ministers from campaigning for a 'yes' vote in next month's referendum.