Yes - Buddhists should be tolerant of other Religions.Respect for other teachers
From Buddhist point of view, one should never ridicule a great teacher, merely because he was not a Buddhist. There were great teachers like Zoraster, Confutze, Lao-tze, noble Jesus and many others. A Buddhist should never insult them. To do so is against Buddha's teachings. This freedom of investigation and accepting is encouraged in Buddhist teachings.
This broad-minded approach is seen in the account of Upali's meeting with the Buddha. Upali was a follower of Jainism. He came to the Buddha with a view to argue on some points of Buddha's teachings. But at the close of discussion he was convinced and expressed he wanted to become a Buddha's follower and that he would stop his support to Jain monks who until now he had highly regarded. But the Buddha said: "Consider further! Don't be in a hurry to follow me. Never stop supporting those Jain monks whom you have respectfully treated for so long."
There is another account of certain wandering recluse who had a discussion with Buddha concerning the difference between the doctrines of the both, at which the Buddha said, "Well, my friend, though we discuss our views and practices, don't think that I am trying to convert you to my side. I don't want to do so. You may go on your way, but let us see whether you or we that practice as you and we teach."
Thus there is full freedom of thinking and full freedom of speaking in the teachings of the Buddha. You can even be critical of the Buddha or his teachings and this freedom is extended to all people. So you should not get angry when others say things that you do not agree with. Listen to them and judge impartially, whether they are right or not right. That is the Buddha's wayhttp://www.purifymind.com/BuddhaHisWay.htm
One of my good friends is a woman who is a practising Muslim - wears the hijab (since the invasion of Iraq by the U.S.). We have wonderful conversations about religion - I'll say "The Buddha taught ....." and she will say "Did he?! Well, the Prophet (peace be upon him) said a similar thing .....". Neither of us tries to convert the other - just enjoy our different and similar understandings.