Statements and questions included: "The Bible is the actual word of God"; "I feel God is punishing me for my sins or lack of spirituality"; and "How often do you pray in private?"
To measure intelligence, researchers carried out tests on recall, memory, verbal fluency, processing and reasoning. For example, participants were asked to recall a series of digits backwards and recite a list of words after a delay.
The researchers found higher IQ scores were significantly associated with lower scores on five of the six measures of religiosity - all except spirituality.
The strongest result was in the area of fundamental beliefs.
Intelligence was an "inoculation against fundamentalism", with each 15-point increase in IQ making people about half as likely to have strong fundamentalist views, said Bates.
"People who claim The Bible is the literal word of God are typically less likely to be intelligent," said fellow researcher Gary Lewis.
He and Bates agreed that those with higher IQs were more likely to challenge the claims made by religion.
The finding was a "fairly bold statement" to make, said University of Auckland Professor of theology, Elaine Wainwright.
She agreed fundamentalists were less likely to challenge religious beliefs, but questioned whether this was related to intelligence.
Intelligent people helped to progress religion in new directions, she said.
The study also found that women were more religious than men and those who rated high in openness were less fundamental but more spiritual.
FAITH IN THE INTELLIGENCE OF HIS FLOCK
The findings of the University of Edinburgh study were "a bit hilarious", said Auckland Bishop Patrick Dunn. "The suggestion that the less intelligent you are the more religious you would be seems to be degrading and insulting," he said.
Many devoutly religious people, including business leaders, judges and school teachers, were highly intelligent, said Bishop Dunn.
"I can't take [the study] very seriously."
He was unconvinced there was any connection between intelligence and religion.
IQ testing, like that used in the study, was a useful tool but could not show a person's full intelligence, he said.
"I've encountered people of great intelligence and I've encountered idiots who have a high IQ. Most people have a gift - some of them will show up in an IQ test, but not all of them will."
However, he did agree that less intelligent people of all faiths tended to be more fundamental in their thinking, "whether they claim to be Christians or atheists or Muslims or whatever".