We consider the action principle to derive the classical, relativistic motion of a selfinteracting particle in a 4D Lorentzian spacetime containing a wormhole and which allows the existence of closed time-like curves. In particular, we study the case of a pointlike particle subject to a “hard-sphere” self-interaction potential and which can traverse the wormhole an arbitrary number of times, and show that the only possible trajectories for which the classical action is stationary are those which are globally self-consistent. Generically, the multiplicity of these trajectories (defined as the number of self-consistent solutions to the equations of motion beginning with given Cauchy data) is finite, and it becomes infinite if certain constraints on the same initial data are satisfied. This confirms the previous conclusions (for a nonrelativistic model) by Echeverria, Klinkhammer and Thorne that the Cauchy initial value problem in the presence of a wormhole “time machine” is classically “ill-posed” (far too many solutions). Our results further extend the recent claim by Novikov et al. that the “principle of self-consistency” is a natural consequence of the “principle of minimal action.”