The real question is why is it okay to hold something as being true without having evidence of it? Why is belief self-justifying with regards to religion, but not self-justifying when it comes to, say, politics?
That's easy. Because with religion, the only (ideally, anyway) being affected is yourself, whereas with politics, an entire nation is being affected.