Yes, this is actually rather religious ...

I have heard this song played many times in bars, nightclubs, and at weddings here in Israel. I never really made an effort to listen to the words even though I knew they had a religious meaning.

But I was surprised when I finally made an effort to understand the song. It's very religious. Here are the lyrics of the chorus (translated into English):

We are believers; children of believers 

And we don't have anyone to depend on

Except, except for our father

Our father in heaven

The music itself doesn't exactly cry out with religious fervor: