A plane-wave approximation in particle physics implies that a width of a massive wave packet is much larger than its Compton wavelength . For Gaussian packets or for those with nonsingular phases (say, the Airy beams), corrections to this approximation are attenuated as and usually negligible. Here we show that this situation drastically changes for particles with the phase vortices associated with an orbital angular momentum . For highly twisted beams with , the nonparaxial corrections get times enhanced and can already be as large as . We describe the relativistic wave packets, both for vortex bosons and fermions, which transform correctly under the Lorentz boosts, are localized in a three-dimensional space, and represent a nonparaxial generalization of the massive Laguerre-Gaussian beams. We compare such states with their paraxial counterparts, paying specific attention to relativistic effects and to the differences from the twisted photons. In particular, a Gouy phase is found to be Lorentz invariant and it generally depends on time rather than on a distance . By calculating the electron packet's mean invariant mass, magnetic moment, etc., we demonstrate that the nonparaxial corrections can already reach the relative values of . These states and the nonparaxial effects can be relevant for the proper description of spin-orbit phenomena in relativistic vortex beams, of scattering of the focused packets by atomic targets, of collision processes in particle and nuclear physics, and so forth.