In the large-momentum effective field theory approach to parton physics, the matrix elements of nonlocal operators of quark and gluon fields, linked by straight Wilson lines in a spatial direction, are calculated in lattice quantum chromodynamics as a function of hadron momentum. Using the heavy-quark effective theory formalism, we show a multiplicative renormalization of these operators at all orders in perturbation theory, both in dimensional and lattice regularizations. The result provides a theoretical basis for extracting parton properties through properly renormalized observables in Monte Carlo simulations.