Mr Nik Aziz, chief minister of Kelantan, also criticised women for wearing revealing clothing.
Nik Aziz Nik Mat, spiritual leader of the opposition Parti Islam seMalaysia (PAS), said contestants in such recitals had to use high, melodic voices which "may be an attraction to men'', according to the Star newspaper.
Mr Nik Aziz, chief minister of Kelantan, also criticised women for wearing revealing clothing.
He said a woman's voice could be considered similarly provocative and people should be deterred "from getting involved in unhealthy activities''.
Mr Nik Aziz was criticised last month after he blamed women for social problems in Malaysia and said those who wore skimpy attire encouraged men to commit rape.
Re-education
Meanwhile, reports say a controversial bill which would punish Muslims who abandon their faith looks likely to be delayed or shelved.
Abdul Hamid Othman, a minister responsible for religion, said on Tuesday that the Restoration of Faith Bill would "not necessarily be enacted in our time".
He said apostasy was not a serious problem, but was being politicised by PAS to win votes.
Mr Abdul Hamid was speaking on the sidelines of a conference on Islamic law at which Prime Minister Mahathir Mohamad criticised Islamic intolerance.
Intolerance
Mr Mahathir called for Malaysia to follow the more flexible form of the religion rather than orthodox interpretations.
Islam appeared to be different from the religion of peace and tolerance created by the Prophet Muhammad, he was quoted saying.
Instead, many perceived it as an intolerant religion because of the misplaced orthodoxy of people with vested interests.
Asked what action the government planned to take against those who left Islam, Mr Mahathir said that in Malaysia "we choose not to take any action".
"Some people think the death penalty must be imposed on those who commit apostasy," he added.
"But this becomes a disincentive to those who want to convert to Islam. Then Islam won't spread in Malaysia."
Just over half Malaysia's population are Muslim Malays. The rest are mainly Christians, Hindus and Buddhists.