My religious beliefs are based on evidence, reason and faith but I can't prove it to be true in the way I can prove I had a hamburger for lunch. Nor am I as certain of it. That's where the faith comes in.
It does seem religious people have more doubts than atheists and non believers.