We generalize the theory of nonlocal constants of motion to higher-order Lagrangian Dynamics. Novel first integrals are discovered, standard noetherian results are recovered. Applications include Pais-Uhlenbeck oscillator and models of modified gravity.