Summary: We consider the fractional generalization of nonholonomic constraints defined by equations with fractional derivatives, and provide some examples. The corresponding equations of motion are derived using variational principle. We prove that fractional constraints can be used to describe the evolution of dynamical systems in which some coordinates and velocities are related to velocities through a power-law memory function.