Depends more on the Religion than the persons involved I think, but it can work.
if your religion dictates, that I am an evil person that must be redeemed by converting me to your religion, too, and only then can I possess any morals or otherwise go to hell to be punished and tormented for all eternity than WHY would you want to be with me anyway?
if your religion says, there is an afterlife and generally being a good person gets you and me there regardless of believe then we have no real conflict as long as you accept that I might ask myself why you believe if it is inconsequential to do so anyway...
But the relationship in every other matter could be awesome!