What could count as proof of a religion?

When I ask my friends what proof they have that Islam is the true religion, they often cite scientific miracles, which don’t exist. But it occurred to me that whatever proof they give, it wouldn’t be enough to justify it. I use Islam as an example, but this obviously applies to other religions as well. Am I wrong for thinking that?