Quantum entanglement (scary action at a distance) as I can understand it does not violate Special Theory of Relativity.
There are a few approaches to prove this, one of which is to combine quantum entanglement with the quantum principle of superposition of quantum states.