As soon as you get it right.
Belief in God is faith, not religion...
Faith:
Hebrews 11:1 Now faith is the substance of things hoped for, the evidence of things not seen.
It leads to salvation:
(1 Peter 1:8-9) Though you have not seen him, you love him; and even though you do not see him now, you believe in him and are filled with an inexpressible and glorious joy, mark for you are receiving the end result of your faith, the salvation of your souls.
Stop getting hung up on religion. Religion doesn't save you. Christ does. Split that hair...