After voicing opposition, the Religious Zionism party voted in favor of the hostage deal thanks to a clause added to the Cabinet decision.