Viktor Orban said current penalties for serious crime were too lenient and capital punishment should be "kept on the agenda" in Hungary.
He raised the issue after the murder of a young tobacconist last week.
Hungary banned the death penalty shortly after the fall of communism in 1990.