In special relativity, the quantity conserved in every inertial frame is no longer $m\vec v$ but $\vec p = \gamma m\vec v$ (with $m$ the rest mass — an intrinsic, frame-independent constant of the body). For $v \ll c$, $\gamma \to 1$ and $\vec p$ falls back to the classical $m\vec v$.