In this article we study the persistence of Lagrangian periodic tori for symplectic twist maps of the 2d-dimensional annulus and prove a rigidity result for completely integrable ones. More specifically, we consider 1-parameter families of symplectic twist maps pfεq εPR , obtained by perturbing the generating function of an analytic map f by a family of potentials tεGu εPR . Firstly, for an analytic G and for pm, nq P Z ˆN˚w ith m and n coprime, we investigate the topological structure of the set of ε P R for which fε admits a Lagrangian periodic torus of rotation vector pm, nq. In particular we prove that, under a suitable non-degeneracy condition on f , this set consists of at most finitely many points. Then, we exploit this to deduce a rigidity result for integrable symplectic twist maps, in the case of deformations produced by a C 2 potential. Our analysis, which holds in any dimension, is based on a thorough investigation of the geometric and dynamical properties of Lagrangian periodic tori, which we believe is of its own interest.