The Congress has demanded a Central Bureau of Investigation probe into the series of acts of vandalism at religious places in the state.