I believe that as long as each religion teaches that it is the only way to salvation, and all others are wrong, we will have these problems.
Each religion doesn't. I'm only aware of the Abrahamic religions and Zoroastrianism with concrete tenets that focus on religions other than themselves.