Here we present an efficient method for finding and using a nonlocal symmetry admitted by a rational second order ordinary differential equation (rational 2ODE) in order to find a Liouvillian first integral (belonging to a vast class of Liouvillian functions). In a first stage, we construct an algorithm (improving the methodde veloped in [1]) that computes a nonlocal symmetry of a rational 2ODE. In ase cond stage, based on the knowledge of this symmetry, it is possible to construct three polynomial vector fields (in R2), which "share" the Liouvillian first integral with the rational 2ODE. These "plane" polynomial vector fields can be used to construct a procedure (based on an idea developed in [2]) to determine an integrating factor for the rational 2ODE with a fast probabilistic algorithm. The main advantages of the proposed method are: the obtaining of the nonlocal symmetry is algorithmic and very efficient and, furthermore, its use to find an integrating factor is a sequence of linear or quasilinear processes.