Yeah, both are religious countries. They both share jerusalem as their most sacred land. The jews hold it valuable because of all the old buildings, synagogues, and artifacts there. I think it was also the capital of Zion (can someone verify this).
For the Muslims, Jerusalem is very important due to the fact that there is a temple they hold sacred there. It holds a big rock that Muhammed supposedly rose from to ascend into heaven (without dying). So they hold it pretty sacred.
I am just waiting for the vatican to send in some troops, cause of Jesus. That would be interesting.