Work = force x distance
So we are looking for something related to displacement.
The work done must also be done in the same direction, parallel to the displacement, and therefore in the same direction of the motion as well.
So:
In order to do work, the force vector must be in the same direction as the displacement vector and the motion.